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Abstract. We consider, for each exchange matrix B, a category of geomet- 
ric cluster algebras over B and coefficient specializations between the cluster 
algebras. The category also depends on an underlying ring R, usually Z, Q, 
or EE. We broaden the definition of geometric cluster algebras slightly over 
the usual definition and adjust the definition of coefficient specializations ac- 
cordingly. The broader category admits a universal object, called the cluster 
algebra over B with universal geometric coefficients, or the universal geomet- 
ric cluster algebra over B. Constructing universal coefficients is equivalent 
to finding an i?-basis for B (a "mutation-linear" analog of the usual linear- 
algebraic notion of a basis). Polyhedral geometry plays a key role, through 
the mutation fan Tb, which we suspect to be an important object beyond its 
role in constructing universal geometric coefficients. We make the connection 
between Tb and g-vectors. We construct universal geometric coefficients in 
finite type and discuss the construction in affine type. 
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1. Introduction 

In this paper, we consider the problem of constructing universal geometric cluster 
algebras: cluster algebras that are universal (in the sense of coefficient specializa- 
tion) among cluster algebras of geometric type. In order to accommodate universal 
geometric cluster algebras beyond the case of finite type, we broaden the definition 
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of geometric type by allowing extended exchange matrices to have infinitely many 
coefficient rows. Polyhedral-geometric considerations suggest an additional broad- 
ening of the definition, namely allowing the coefficient rows to have non-integer 
entries. We also narrow the definition of coefficient specialization slightly to rule 
out pathological coefficient specializations (for example arising from nonlinear ad- 
ditive endomorphisms of the real numbers). 

Our definition of universal geometric cluster algebras is compatible with the 
definition in [TUl Section 12], when the latter construction is restricted to finite 
geometric type. The definitions and results given here are inspired by the juxta- 
position of several results on cluster algebras of finite type from [Till H3 [511 HB] • 
Details on this connection are given in Remark [1081 

Given an underlying ring R (usually Z, Q, or K) and an exchange matrix B, 
the construction of a universal geometric cluster algebra for B over R is equivalent 
to finding an i?-basis for B (Theorem 4.4). The notion of an i?-basis for B is 
a "mutation-linear" analog of the usual linear-algebraic notion of a basis. The 
construction of a basis is in turn closely related to the mutation fan Tb , a (usually 
infinite) fan of convex cones that are essentially the domains of linearity of the 
action of matrix mutation on coefficients. In many cases, a basis is obtained by 
taking one nonzero vector in each ray of Tb, or more precisely in each ray of the 
i?-part of Tb- (See Definition 6.9 ) Indeed, we show (Corollary 6.12) that a basis 
with the nicest possible properties only arises in this way. 

The fan Tb appears to be a fundamental object. For example, conditioned 
on a well-known conjecture of Fomin and Zelevinsky (sign-coherence of principal 
coefficients) , we show (Theorem 8.7 ) that there is a subfan of Tb containing all cones 
spanned by g-vectors of clusters of cluster variables for the transposed exchange 
matrix B T . In particular, for B of finite type, the fan Tb coincides with the g- 
vector fan for B T , and as a result, universal coefficients for B are obtained by 
making an extended exchange matrix whose coeffi cient rows are exactly the g- 
vcctors of cluster variables for B T (Theorem 10.7). This is a new interpretation 
of the universal coefficients in finite type, first constructed in [TUl Theorem 12.4]. 
We conjecture that a similar statement holds for B of affine type as well, except 
that one must adjoin one additio nal coefficient row beyond those given by the g- 
vectors for B T (Conjecture 10.10 ). We intend to prove this conjecture in general in a 
future paper using results of |24U25] . We will also describe the additional coefficient 
row in terms of the action of the Coxeter element. Here, we work out the rank-2 
case and one rank-3 case of the conjecture. The cases of the conjecture where B 
arises from a marked surface are proved in [TJJ]. (See [HI Remark 7.15]). Further, 
but more speculatively, we suspect that Tb should play a role in the problem of 
finding nice additive bases for cluster algebras associated to B. In finite type, the 
cluster monomials are an additive basis. Each cluster variables indexes a ray in the 
g- vector fan (i.e. in Tb), and cluster monomials are obtained as combinations of 
cluster variables whose rays are in the same cone of Tb ■ Beyond finite type, the rays 
of Tb should play a similar role to provide basic building blocks for constructing 
additive bases. 

When B arises from a marked surface in the sense of [3 [3] , the rational part 
of the mutation fan Tb can in most cases be constructed by means of a slight 
modification of the notion of laminations. This leads to the construction, in [T9"] . 



UNIVERSAL GEOMETRIC CLUSTER ALGEBRAS 



3 



of universal geometric coefficients for a family of surfaces including but not lim- 
ited to the surfaces of finite or affine type. (The family happens to coincide with 
the surfaces of polynomial growth identified in [5J Proposition 11.2].) In [5D], we 
explicitly construct universal geometric coefficients for an additional surface: the 
once-punctured torus. 

Throughout this paper, [n] stands for {1,2, ... ,n}. The notation [a]+ stands for 
max(a, 0), and sgn(a) is if a = or a/\a\ if a ^ 0. Given a vector a = (at, . . . , a n ) 
in 1™, the notation min(a, 0) stands for (min(ai, 0), . . . , min(a ra , 0)). Similarly, 
sgn(a) denotes the vector (sgn(ai), . . . ,sgn(a„)). 

Notation such as (ui : i E I) stands for a list of objects indexed by a set I of 
arbitrary cardinality, generalizing the notation (ui, . . . , u n ) for an n-tuple. We use 
the Axiom of Choice throughout the paper without comment. 

2. Cluster algebras of geometric type 

In this section we define cluster algebras of geometric type. We define geometric 
type more broadly than the definition given in [101 Section 2]. The exposition here 
is deliberately patterned after [TDJ Section 2] to allow easy comparison. 

Definition 2.1 (The underlying ring). All of the definitions in this section depend 
on a choice of an underlying ring R, which is required be either the integers Z 
or some field containing the rationals Q as a subfield and contained as a subfield of 
the reals K. At present, we see little need for the full range of possibilities for R. 
Rather, allowing R to vary lets us deal with a few interesting cases simultaneously. 
Namely, the case R = Z allows us to see the usual definitions as a special case of 
the definitions presented here, while examples in Section [9] suggest taking R to be 
the field of algebraic real numbers, or some finite-degree extension of Q. The case 
R = K also seems quite natural given the connection that arises with the discrete 



(real) geometry of the mutation fan. (See Definition 5.12 



Definition 2.2 (Tropical semifield over R). Let I be an indexing set. Let (u^ : i £ 
I) be a collection of formal symbols called tropical variables . Define Trop H (wi : 
i € /) to be the abelian group whose elements are formal products of the form 
Yliei U T with each a* E R and multiplication given by 

II II IK 6 

iei iei iei 

Thus, as a group, Trop fl (i*i : i € I) is isomorphic to the direct product, over the 
indexing set /, of copies of R. The multiplicative identity Yiiei u i ^ s abbreviated 
as 1. 

We define an auxiliary addition © in Trop R (itj : i G I) by 

■iei iei iei 
The triple (Trop fi .(wi : i E /),©,-) is a semifield: an abelian multiplicative 
group equipped with a commutative, associative addition ©, with multiplication 
distributing over ©. Specifically, this triple is called a tropical semifield over R. 

We endow R with the discrete topology and endow Ttoj> R (ui : i E I) with 
the product topology as a product of copies of the discrete set R. The product 
topology is sometimes called the Tychonoff topology or the topology of point- 
wise convergence. Details on the product topology are given later in Section [3] 
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The reason we impose this topology is seen in Proposition |3.7[ When / is finite, 
the product topology on Trop^(iij : i G /) is the discrete topology, and when / 
is countable, the product topology on Trop fl (i*i : i G I) is the usual topology of 
formal power series (written multiplicatively). 

As a product of copies of i?, the semifield Trop : i G /) is a module over R. 
Since the group operation in Trop R (ui : i G /) is written multiplicatively, the 
scalar multiplication corresponds to exponentiation. That is, c G R acts by sending 



uT 1 



One recovers [TUJ Definition 2.2] by requiring / to be finite and taking the un- 
derlying ring R to be Z. One may then ignore the topological considerations. 

The role of the tropical semifield P in this paper is to provide a coefficient ring 
ZP for cluster algebras. The notation ZP denotes the group ring, over Z, of the 
multiplicative group P, ignoring the addition 0. The larger group ring QP also 
makes a brief appearance in Definition |2.3| 



Definition 2.3 {Labeled geometric seed of rank n). Let P = Trop fi (ui : i G I) be a 
tropical semifield. Let K be a field isomorphic to the field of rational functions in 
n independent variables with coefficients in QP. A (labeled) geometric seed of 
rank n is a pair (x, B) described as follows: 

• B is a function from ([n] U I) x [n] to R. For convenience, the function B 
is referred to as a matrix over R. 

• The first rows of B indexed by [n] have integer entries and form a skew- 
symmetrizable matrix B. (That is, there exist positive integers di, . ■ ■ , d n 
such that dibij — —djbji for all i,j G [n]. If the integers di can be taken to 
all be 1, then B is skew- symmetric.) 

• x = (xx, . . . , x n ) is an n-tuple of algebraically independent elements of K 
which generate K (i.e. K = QP(xi, . . . , x n )). 

The n-tuple x is the cluster in the seed and the entries of x are called the cluster 
variables . The square matrix B is the exchange matrix or the principal part 
of B and the full matrix B is the extended exchange matrix. The rows of 
B indexed by / are called coefficient rows; the coefficient row indexed by i is 
written = (pn, . . . , &j„). The semifield P is called the coefficient semifield 
and is determined up to isomorphism by the number of coefficient rows of B (i.e. 

by the cardinality of /). The elements yj = Ilie/^i J °^ ^ are ^ ne coefficients 
associated to the seed. 

Definition 2.4 (Mutation of geometric seeds). Fix /, P = Trop^(iti : i G /), and 



as in Definitions 2.2 and 2.3 For each k G [n] we define an involution /ij. on the 
set of labeled geometric seeds of rank n. Let (x, B) be a labeled geometric seed. 

We define a new seed /^fc(x, B) = (x.',B') as follows. The new cluster x' is 
(x' ll . . . , x' n ) with x'j — Xj whenever j ^ k and 



(2.1) 



y fc niu^r l+ +n 



l b ik]+ , TT™ J-b. 



X] 



Xk(yk © 1) 



where, as above, yk is the coefficient Yiiei u i h anc ^ 1 i s the multiplicative identity 
Jl ie/ u". Thus x' k is a rational function in x with coefficients in ZP, or in other 



words, x' k G 
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(2.2) b 



The new extended exchange matrix B' has entries 

— bij if i = k or j = k; 

bij + sga(bkj) [b ik b k j]+ otherwise. 

The top part of fJ. k (B) is skew-symmetrizable with the same skew-symmetrizing 
constants di as the top part of B. The map \i k is an involution. 

The notation jik also denotes the mutation /i k (B) = B' of extended exchange 
matrices, which does not depend on the cluster x. Given a finite sequence k — 
kq, . . . , k\ of indices in [n], the notation /j,^ stands for fi kq o fj, k o ■ ■ ■ o u kl . We 
have indexed the sequence k so that the first entry in the sequence is on the right. 

Definition 2.5 (Mutation equivalence of matrices). Two exchange matrices (or ex- 
tended exchange matrices) are called mutation equivalent if there is a sequence k 
such that one matrix is obtained from the other by applying /i^. The set of all ma- 
trices mutation equivalent to B is the mutation class of B. 

Definition 2.6 (Regular n-ary tree). Let T„ denote the n-regular tree with edges 
labeled by the integers 1 through n such that each vertex is incident to exactly one 

k 

edge with each label. The notation t t! indicates that vertices t and t' are 

connected by an edge labeled k. 

Definition 2.7 (Cluster pattern and Y -pattern of geometric type). Fix a vertex 
to in T n . Given a seed (x, B), the assignment to <-> (x, B) extends to a unique 
map t i— > (x t ,_Bi) from the vertices of T„ by requiring that (x t <,£? t /) = fj, k (x t ,B t ) 

whenever t k t'. This map is called a cluster pattern (of geometric type). 
The map t >-> Bt is called a Y -pattern ( of geometric type). The cluster variables 
and matrix entries of (x t , B t ) are written (xi ;t , . . . , x n - t ) and (b\j). For each j G [n], 

6*. 

the coefficient Y[iei u i' J 1S represented by the symbol yj-t- 

Definition 2.8 (Cluster algebra of geometric type). The cluster algebra A asso- 
ciated to a cluster pattern t h-> (x t , B t ) is the ZP-subalgebra of K generated by all 
cluster variables occurring in the cluster pattern. That is, setting 

X = {xi- t : t G T n ,i G [n]}, 

we define A — ZV[X]. Since the seed (x, B) = (x ta ,B to ) uniquely determines the 
cluster pattern, we write A = Ar(x., B). Up to isomorphism, the cluster algebra is 
determined entirely by B, so we can safely write Ar(B) for Ar(x, B). 



Remark 2.9. Definitions [2^3 2.4 2.7| and 2.8 are comparable to jTUJ Definition 2.3], 
[10] Definition 2.4], [TOl Definition 2.9], and [10J Definition 2.11] restricted to the 
special case described in [TOl Definition 2.12]. Essentially, the only difference is the 
broader definition of the notion of a tropical semifield, which forces us to allow B 
to have infinitel y ma ny rows, and to allow non-integer entries in the coefficient rows 
is identical to [10, Definition 2.8]. 



of B. Definition 



2.6 



3. Universal geometric coefficients 



In this section, we define and discuss a notion of coefficient specialization of clus- 
ter algebras of geometric type and define cluster algebras with universal geometric 
coefficients. These definitions are comparable, but not identical, to the correspond- 
ing definitions in [fOJ Section 12], which apply to arbitrary cluster algebras. 
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Definition 3.1 (Coefficient specialization). Let (x, B) and (x',B') be seeds of 
rank n, and let P and P' be the corresponding tropical semifields over the same un- 
derlying ring R. A ring homomorphism p : Ar(x, B) — > Ar(x! , B') is a coefficient 
specialization if 

(i) the exchange matrices B and B' coincide; 

(ii) (fi(xj) = x'j for all j G [n]; 

(hi) the restriction of tp to P is a continuous i?-linear map to P' with tp(yj ; t) = Uj-t 
and ip(yj-,t © 1) = y'j-t © 1 for all j G [n] and i G T n . 



Continuity in (mi| refers to the product topology described in Definition 2.2 



Definition 3.2 (Cluster algebra with universal geometric coefficients). A cluster 
algebra A = Ar(B) of geometric type with underlying ring R is universal over R 
if for every cluster algebra A' — Ar(B') of geometric type with underlying ring R 
sharing the same initial exchange matrix B, there exists a unique coefficient spe- 
cialization from A to A'. In this case, we also say B is universal over R and call 
the coefficient rows of B universal geometric coefficients for B over R. 

The local conditions of Definition |3 . 1 1 imply some global conditions, as recorded 



in the following proposition, whose proof follows immediately from (2.1 1 and (2.2 1 



Proposition 3.3. Continuing the notation of Definition \37l\ if tp is a coefficient 
specialization, then 

(i! ) the exchange matrices B t and B' t coincide for any t. 
(ii! ) ip(xj-t) — Xj. t for all j G [n] and t G T„. 

Remark 3.4. A converse to Proposition |3.3| is true for certain B. Specifically, 
suppose the exchange matrix B has no column composed entirely of zeros. If the 
restriction of tp to P is a continuous i?-linear map and conditions ^) and (JTiJ ) of 



Proposition 3.3 both hold, then (p is a coefficient specialization. This fact is argued 
in the proof of [101 Proposition 12.2], with no restrictions on B. (Naturally, the 
argument there makes no reference to continuity and i?-linearity, which are not 
part of [TU1 Definition 12.1].) The argument given there is valid in the context of 
Definition |3.1| over any R, as long as B has no zero column. 

To see why (TUl Proposition 12.2] can fail when B has a zero column, consider 
a simple case: Take R = Z and let B have a 1 x 1 exchange matrix [0] and a 
single coefficient row 1, so that in particular P = Trop^Mi). The cluster pattern 
associated with (x\,B) has two seeds: One with cluster variable x\ and coefficient 
ui, and the other with cluster variable Xi (u\ + 1) and coefficient . On the 
other hand, let B' also have exchange matrix [0] but let its single coefficient row 
be — 1. Let P' = Trop z (u' 1 ). The cluster pattern associated with (x[,B') has a 
seed with cluster variable x' x and coefficient (u^) -1 and a seed with cluster variable 
(x' 1 ) _1 (l +u[) and coefficient u[. The map <p sending x\ to x' x and u\ to u\ extends 
to a ring homomorphism satisfying condition ([TTJ ) - However, condition ( pli| fails. 

The characterization in [lOj Theorem 12.4] of universal coefficients in finite type 
is valid except when B has a zero column, or in other words when A(B) has a 
irreducible component of type A\. It can be fixed by separating A\ as an exceptional 
case or by taking [TOl Proposition 12.2] as the definition of coefficient specialization. 



Remark 3.5. Here we discuss the requirement in Definition |3 . 1 1 that the restriction 
of p be i?-linear. This is strictly stronger than the requirement that the restriction 
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be a group homomorphism, which is all that is required in |10[ Definition 12.1]. 
The additional requirement in Definition |3.1| is that the restriction of tp commutes 
with scaling (i.e. exponentiation) by elements of R. This requirement is forced by 



the fact that Definitions 2.1 and 1 2. 2 1 allow the underlying ring R to be larger than 
Q. When R is Z or Q, the requirement of commutation with scaling is implied by 
the requirement of a group homomorphism. 

In general, however, consider again the example of a cluster algebra A of rank 1, 
given by the 2x1 matrix with rows and 1 and the initial cluster x with a single 
entry x\. The coefficient semifield is Trop fi (ui). The cluster variables are x\ and 
x\ (u\ + 1). Suppose the underlying ring R is a field. Then R is a vector space over 
Q, and homomorphisms of additive groups from R to itself correspond to Q-linear 
maps of vector spaces. If R strictly contains Q, then there are infinitely many 
such maps fixing 1. Thus, if we didn't require commutation with scaling, there 
would be infinitely many coefficient specializations from A to itself fixing 1, x\ and 
x± [u\ + 1). The requirement of linearity ensures that the identity map is the only 
coefficient specialization fixing 1, x\ and (u\ + 1). 



Remark 3.6. Here we discuss the requirement in Definition 3.1 that the restriction 
of tp be continuous. This requirement is forced, once we allow the set of tropical 
variables to be infinite. Take I to be infinite, let P = Trop R (iii : i G I) and consider 
a cluster algebra A of rank 1 given by the exchange matrix [0] and each coefficient 
row equal to 1. Consider the set of i?-linear maps tp : P — > P with tp(ui) — Ui for all 
i G I. Linearity plus the requirement that ui i— > Ui only determine tp on elements 
of P with finite support (elements Yiiei U T W1 th only finitely many nonzero a«). 
This leaves infinitely many i?-linear maps from P to itself that send every tropical 
variable Ui to itself. Dropping the requirement of continuity in Definition |3.1| each 
of these maps would be a coordinate specialization. 

The following proposition shows that the requirements of i?-linearity and conti- 



nuity resolve the issues illustrated in Remarks 3.5 and 3.6 

Proposition 3.7. Let Trop^j(u£ : i € I) and Trop fi (ufc : k G K) be tropical semi- 
fields over R and fix a family [pik : i G I,k G K) of elements of R. Then the 
following are equivalent. 

(i) There exists a continuous R-linear map ip : Trop R (ui : i G /) — > Trop fl (ufc : 

k G K) with ip{ui) — YikeK v k' k f or a ^ i ^ I ■ 
(ii) For all k G K, there are only finitely many indices i G / such that pik is 
nonzero. 

When these conditions hold, the unique map tp is 

<iR) = n 

iei keK 

We conclude this section by giving the details of the definition of the product 



r { II"- ) = II V^ lPika " 



topology and proving Proposition |3.7| We assume familiarity with the most basic 
ideas of point-set topology. Details and proofs regarding the product topology are 
found, for example, in [TJl Chapter 3]. Let (JQ : i G /) be a family of topological 
spaces, where I is an arbitrary indexing set. Let X be the direct product FJ i eI Xi, 
and write the elements of X as (u, : i G /) with each v.- L G Xi. Let P } ■ : X —> Xj 
be the j th projection map, sending («j : i G /) to Vj. The product topology on X 
is the coarsest topology on X such that each Pj is continuous. Open sets in X are 
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arbitrary unions of sets of the form YliPi Ui where each Ui is an open set in Xi and 
the identity f/j = Xi holds for all but finitely many i £ I. 

We are interested in the case where each Xi is R with the discrete topology 
(meaning that every subset of R is open). We write Xj for Ilie/^* m this case. 
For each i £ J, let £ Xj be the element whose entry is 1 in the position indexed 
by i, with entries in every other position. Later, we use the bold symbol for 
a standard unit basis vector in R". Here, we intend the non-bold symbol to 
suggest a similar idea, even though a basis for Xi may have many more elements 
than I. The open sets in X\ are arbitrary unions of sets of the form Yiiei Ui where 
each Ui is a subset of R and the identity Ui = R holds for all but finitely many 
i £ I. The following is a rephrasing of Proposition |3.7| 



Proposition 3.8. Let X\ and Xk be as above for indexing sets I and K . Fix a 
family (p^ '■ i £ I,k £ K) of elements of R. Then the following are equivalent, 
(i) There exists a continuous R-linear map <p : Xj Xk with ip(ei) — (pa- : k £ 
K) for all i G I. 

(ii) For all k G K, there are only finitely many indices i G / such that pik is 
nonzero. 

When these conditions hold, the unique map ip is 



(vi : i G I) = I ^PikVk ■ k £ K 



iei 



To simplify the proof of Proposition 3.8 we appeal to the following lemma 



Lemma 3.9. A map pi : Xi — > Xk is continuous and R-linear if and only if the 
map Pk o (p : Xj — > R is continuous and R-linear for each k G K. 

The assertions of the lemma for continuity and linearity are independent of each 
other. A direct proof for continuity is found in [T^l Chapter 3]. The assertion for 
linearity is immediate because the linearity of each Pk o ip is the linearity of tp in 
each entry, which is equivalent to the linearity of p. Lemma |3.9| reduces the proof 



of Proposition 3.8 to the following proposition: 

Proposition 3.10. Let X\ be as above and endow R with the discrete topology. 
Fix a family (p,- : i G /) of elements of R. Then the following are equivalent. 

(i) There exists a continuous R-linear map p : X\ — > R with p>(ei) = pi for all 

iei. 

(ii) There are only finitely many indices i £ I such that pi is nonzero. 
When these conditions hold, the unique map p> is p(vi : i £ I) = ^2 ieI Pi^i- 

Proof. Suppose p : Xj — > R is a continuous i?-linear map with p>{ei) = pi for all 
i £ I. The continuity of tp implies in particular that y> -1 ({0}) is some open set O 
in Xi. The set O is the union, indexed by some set A, of sets (O a : a £ A), where 
each O a is a Cartesian product Yiiei with O a i C R for alH G I and with the 
identity O ai = R holding for all but finitely many i £ I. The set A is nonempty 
because i?-linearity implies that cj>(0 ■ 6j) = for any i £ I. We choose A and the 
sets O a to be maximally inclusive, in the following sense: If O contains some set 
U = Yliei Ui with Ui C R for alH G / and with the identity Ui = R holding for all 
but finitely many i £ I, then there exists a £ A such that U — O a - 

For each a £ A, let S a be the finite set of indices i £ I such that O a % ^ R and 
choose a £ A to minimize the set S a under containment. A priori, there may not 
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be a unique minimum set, but some minimal set exists because A is nonempty and 
the sets S a are finite. We now show that = if and only if i S a . 

lipi = for some i G S a , then for any element z of O a , the element z+cei is in O. 
In particular, the set obtained from O a — Yijei ® a i obtained by replacing O a i with 
R is contained in O, and so equals O a i for some a' G A. This contradicts our choice 
of a to minimize S a , and we conclude that pi ^ for all i € S a - Now suppose i ^ S a . 
Let x G O a and let y be obtained from x by subtracting 1 in the entry indexed by i. 
Since O qj ; = R, we have y G O q as well. Thus pi = <p(ei) = ip(x — y) = — = 0. 

Given Q, we have established ([TTJ) , and now we show that ip is given by the 
formula ip(vi : i £ I) = ^2 ie jPi, which is a finite sum by (JTTJ) - Let v = (vi : i G 
/) G X/. Let u = : i G /) G X/ have = whenever i E I \ S a and Uj = 
whenever i € S a . Then u and u differ by an element of O a , so <p(v — u) — by 
linearity, and thus ip(v) = <p(u). But u is a finite linear combination ^2 ieS uiei, so 
(p(u) = J2ieiPi u i- Since ^ = for i S a , we conclude that <p(v) = J2ieiPi v i- 

Finally, suppose ^ holds, let S be the finite set {i G J : Pi ^ 0}, and define 
ip : Xi —¥ R by </j(u^ : i £ I) — X^e/ PiVi. It is immediate that this map is i?-linear. 
The map is also continuous: Given any subset U of R, let A = </3 _1 (t/). Then, for 
every a = (<Zj : i G /) G A, let O a be the product Y\ ieI O a i where O a i = {a-i} if 
i G S or O a i = -R if « ^ S 1 . The map </? is constant on O a , so {a} C O a C A for each 
a G A. Thus v4 = (J aeA O a , and this is an open set in Xi. □ 



4. Bases for B 

In this section, we define the notion of an i?-basis for an exchange matrix B and 
show that an extended exchange matrix is universal for B over R if and only if its 
coefficient rows constitute an i?-basis for B. This amounts to a simple rephrasing 
of the definition combined with a reduction to single components. 

Definition 4.1 (Mutation maps). The exchange matrix B defines a family of 
piecewise linear maps (77^ : R" — > R™ : k G [n]) as follows. (The use of the real 
numbers R here rather than the more general R is deliberate.) Given a vector 
a = (ax, ■ ■ ■ ,o„) G R", let B be an extended exchange matrix having exchange 
matrix B and having a single coefficient row a = (ax, . . . ,a n ). Let r] k (a) be the 




coefficient row of fJ-k(B). By (2.2 1, r]^(a) = (a' l5 . . . , a' n ), where, for each j G [n]\ 

if j = k; 

, . .. , ..„.., , if j ^ k, a k > and b kj > 0; 

" ' > h - if j ^ k, a k < and fc fej < 0; 

otherwise. 

The map rj^ is a continuous, piecewise linear, invertible map with inverse 77^ , 
so in particular it is a homeomorphism from R™ to itself. 

For any finite sequence k = k q , fc q _i, . . . , k\ of indices in [n], let B± — B and 

define = fik z ( B i) f° r * e [<?]• Equivalently, = //,, /,. (i?) for i G [q]. As 

before, we index the sequence k so that the first entry in the sequence is on the 
right. Define 



(4.2) 



B B B„ B„-! Bi 

% = Vk q M q ^...M = ? C ° V-i " ' V 
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This is again a piecewise linear homeomorphism from l n to itself, with inverse 
rj^ +1 k . When k is the empty sequence, n^ is the identity map. The maps n^ are 
collectively referred to as the mutation maps associated to B. 

Definition 4.2 [B-coherent linear relations). Let B be an n x n exchange matrix. 
Let S be a finite set, let (vj : i £ S) be vectors in K™ and let (c^ : i £ S) be elements 
of R. Then the formal expression J^ies c * v * ^ s a B-coherent linear relation with 
coefficients in R if the equalities 

(4.3) X/^kOi) = 0, and 

(4.4) ^c i min(^(v i ),0) = 

hold for every finite sequence k = k q , . . . , k\ of indices in [n]. The requirement that 



(4.3) holds when k is the empty sequence ensures that a B-coherent linear relation 
is in particular a linear relation in the usual sense. A B-coherent linear relation 
J2ies CiVi 1S trivial if Cj = for all i £ S. 

The definition of an B-basis for B is parallel to the definition of a linear-algebraic 
basis, with B-coherent linear relations replacing ordinary linear relations. 

Definition 4.3 (R-Basis for B). Let / be some indexing set and let (b^ : i £ I) 
be a collection of vectors in R n . Then (b 4 : i £ I) is an R-basis for B if and only 
if the following two conditions hold. 

(i) If a £ R n , then there exists a finite subset SCI and elements (cj : i £ S) of 
R such that a — X)ieS Ci ^° i ^ s a B-coherent linear relation. 

(ii) If S is a finite subset of / and J2ies c ^°i ^ s a B-coherent linear relation with 
coefficients in R, then Cj = for all i £ S. 

If condition ^ holds, then (b^ : i £ I) is called an R-spanning set for B, and if 
condition ^ holds, then (b^ : i £ I) is called an R-independent set for B. 

Theorem 4.4. Let B be an extended exchange matrix with exchange matrix B and 
whose coefficient rows have entries in R. Then B is universal over R if and only 
if the coefficient rows of B are an R-basis for B. 

Proof. Let {hi : i £ I) be the coefficient rows of B. We show that the following 
conditions are equivalent. 

(a) B is universal over R. 

(b) For every extended exchange matrix B' with exactly one coefficient row, sharing 
the exchange matrix B with B and having entries in R, there exists a unique 
coefficient specialization from Ar(B) to Ar(B'). 

(c) For every extended exchange matrix B', sharing the exchange matrix B with 
B and having exactly one coefficient row a = (ai, . . . ,a„) £ R n , there exists 
a unique choice (pi : i £ I) of elements of R, finitely many nonzero, such that 
both of the following conditions hold: 

(i) J^ftb* = a* for every t £ T n . 
iei 

(ii) ^^p;min(b*, 0) = min(a t , 0) for every t £ T n . 
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Here b' is the coefficient row of B t indexed by i £ I in the Y"-pattern t H> B t 
with B to — B and a t is the coefficient row of B' t in the F-pattern t*->B' t with 



B' =B'. 

to 



If ( [a| holds, then ([b]) holds by definition. Condition Q is a rephrasing of con- 
dition (|b]) in light of Definition 3.1 and Proposition 3.7 Suppose Q holds and let 



B" be an extended exchange matrix with coefficient rows indexed by an arbitrary 
set K. For each k £ K, condition Q implies that there is a unique choice of ele- 



ments pik of R satisfying, in the k th component, the conditions of Proposition 3.7 
and of Definition |3.1| The elements pik, taken together for all k £ K, satisfy the 
conditions of Propositions |3.7| and |3.1[ and thus define the unique coordinate spe- 
cialization from Ar(B) to Ar(B"). We have verified that Q implies Q, so that 
the three conditions are equivalent. 

But ([c]) is equivalent to the assertion that, for each a £ R n , there exists a unique 
finite subset S C I and unique nonzero elements (c, : i 6 S) of R such that 
a — X)ieS Ci ^° i IS a ^-coherent linear relation. This is equivalent to the assertion 
that (hi : i £ I) is an i?-basis for B. □ 

Remark 4.5. Given a universal extended exchange matrix B over R and an extended 
exchange matrix B' sharing the exchange matrix B with B and having entries in 
i?, the unique coefficient specialization from Ar(x,B) to Ar(~x!,B') is the map 
sending each Xj to x'j and acting on coefficient semifields as follows: Let (b, : i £ I) 
be the coefficient rows of B and let (aj. : k £ K) be the coefficient rows of & . For 
each k, there is a unique choice (pik : i £ I) of elements of R, finitely many nonzero, 
such that afc — X^jgs Pifcbi is a B-coherent linear relation. Then the restriction of 
ip to coefficient semifields is the map described in Proposition |3.7| 



Proposition 4.6. Given an exchange matrix B and an underlying ring R, there 
exists an R-basis for B. Given an R-spanning set U for B, there exists an R-basis 
for B contained in U . 

Proof. Let U be an i?-spanning set for B. Given any chain U\ C L7 2 C • • • of R- 
independent sets for B contained in U, the union of the chain is an i?-independent 
set for B. Thus Zorn's Lemma says that there exists a maximal i?-independent set 
for B contained in U. This maximal set must also be an i?-spanning set for B, or 
else there would exist a larger i?-independent set for B contained in U. This proves 
the second statement. To prove the first statement, note that R n is an i?-spanning 
set for B. □ 

Theorem |4.4| and Proposition |4.6| combine to prove the following corollary. 

Corollary 4.7. Given any exchange matrix B and any underlying ring R, there 
exists an extended exchange matrix B with exchange matrix B that is universal 
over R. The cluster algebra Ar(B) has universal geometric coefficients over R. 



The proof of Proposition |4.6| echoes the standard argument showing that a vector 
space has a (Hamel) basis. As in the linear algebraic case, this proof provides no 
general way of constructing a basis, and thus Corollary |4 . 7| provides no general way 
of constructing a universal extended exchange matrix. 

The remainder of this section is devoted to further details on incoherent linear 



relations and bases. First, in the most important cases, condition (4.4 1 can be 
ignored when verifying that a linear relation is B-coherent. 
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Proposition 4.8. Suppose B has no row consisting entirely of zeros. Then the 
formal expression X)igs c * Vi * s a B-coherent linear relation if and only if condi- 



tion (4.3) holds for all sequences k. 



Proof. Suppose condition (4.3) holds for all k for the formal expression Ei£S c i v 



We need to show that condition (4.4) holds as well. Given any sequence k of 
indices in [n] and any additional integer k £ [n], we show that (4.4) holds in the k th 



component. Write Wj = i]£ (vj) for each i £ S, let 5>o be the subset of S consisting 
of indices i such that the fc th coordinate of Wj is positive, and let 5<o — S \ S 



>o- 



Consider condition (4.3) for the sequences k and fck. These conditions are 
E iG s >0 c * w > = -Eies< <V*i and £, eS>0 c t ^ k(B) (w t ) = -E; e s< c ^fc k ( w *)- 
Let Eies >0 c » w i = ( a l> • • • j a n), so that Xi S S <0 c » w « = ( _ °i> • • • ' ~ a n)- Since 
all of the vectors Wj for i s 5>o have positive fc th coordinate, (4.1) says that 

E ie s >0 °Mk ( w i) is ( a i> • - • X) S iven b y ; 

{-a fe if j = fc; 

Oj + a k b kj if j 7^ fc and 6^ > 0; 
dj otherwise, 

where b kj is the fcj-entry of fi k (B). Similarly, Ei S s <0 ^Vk \ w i) is ■ ■ ■ >°n)> 
given by: 

{a fc if j = fc; 

-Oj + a fc 6 fci if j ^ k and 6jy < 0; 
— a,j otherwise. 

The requirement that Eies >0 CiVk ( w *) = — Eie5 , < CiT lk^ B ^ ( w *) means that 
(a' 1; . . . t a' n ) = —(af{, . . . ,a[[). Therefore a k bkj = for all j. Since B has no row 
consisting entirely of zeros, we conclude that a k — 0. In particular, we have showed 
that the fc th coordinate of Eigs <0 c i w » i s zero. This is the fc th component of 



(4.4). □ 



We record a simple but useful observation about incoherent linear relations. 

Proposition 4.9. Let ^2 ieS c,-Vj be a B-coherent linear relation. Suppose, for 
some i £ S , for some j £ [n], and for some sequence k of indices in [n], that the j th 
entry o/^(Vj) is strictly positive (resp. strictly negative) and that the j entry 
of every vector ?7jf (vj') with i' £ S \ {i} is nonpositive (resp. nonnegative) . Then 
Ci=Q. 

Proof. Suppose the j th entry of 7/^ (vj) is strictly positive and the j th entries of 
the other vectors r/^ (v^) are nonpositive. Consider the j th coordinate of (4.3) 



and (4.4), for the chosen sequence k. The difference between the two left-hand 
sides is the j th coordinate of Cj^(vj), which is therefore zero. But r?^ ( v i) has a 
positive entry in its j th position, so Cj = 0. 

If the j th entry of /7k(v,) is strictly negative and the j th entries of the other 
vectors are nonnegative, then the j th entry of ^^(v^) is strictly positive and the 
j th entries of the other vectors T]? k (vit) are nonpositive, and we conclude that 
a = 0. □ 



To further simplify the task of finding universal geometric coefficients, we con- 
clude this section with a brief discussion of reducibility of exchange matrices. 
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Definition 4.10 (Reducible (extended) exchange matrices). Call an exchange ma- 
trix B reducible if there is some permutation 7r of [n] such that simultaneously 
permuting the rows and columns of B results in a block-diagonal matrix. Otherwise 
call B irreducible. 

The following proposition is immediate, and means that we need only construct 
bases for irreducible exchange matrices. 

Proposition 4.11. Suppose B is apxp exchange matrix and B' is a qxq exchange 
matrix. If (hi : i G I) is an R-basis for B\ and (b^ : j £ J) is an R-basis for B2, 
then (hi x q : i £ I) U (0 P x h'j : j G J) is an R-basis for £ ]. 

Here x q represents the vector b^ £ R p included into R n by adding q zeros 
at the end, and p x b^ is interpreted similarly. 



Proposition 4.11 also allows us to stay in the case where B has no row of ze- 
ros, so that the definition of incoherent linear relations simplifies as explained in 
Proposition [4^8] This is because an exchange matrix with a row of zeros is reducible 
and has the lxl exchange matrix [0] as a reducible component. This component 



is easily dealt with: The extended exchange matrix 



is universal over any R. 



5. B-CONES AND THE MUTATION FAN 

In this section, we use the mutation maps associated to an exchange matrix B 
to define a collection of closed convex real cones called i3-cones. These define a fan 
called the mutation fan for B. 

Definition 5.1 (Cones). A convex cone is a subset of K™ that is closed under 
positive scaling and under addition. A convex cone, by this definition, is also convex 
in the usual sense. A polyhedral cone is a cone defined by finitely many weak 
linear inequalities, or equivalently it is the nonnegative ]R-linear span of finitely 
many vectors. A rational cone is a cone defined by finitely many weak linear 
inequalities with integer coefficients, or equivalently it is the nonnegative ]R-linear 
span of finitely many integer vectors. A simplicial cone is the nonnegative span 
of a set of linearly independent vectors. 

Definition 5.2 (B -classes and B -cones). Let B be an n x n exchange matrix. 
Define an equivalence relation = B on W 1 by setting ai = B &2 if and only if 
sgn(?7j^(ai)) = sgn(?/j^(a2)) for every finite sequence k of indices in [n]. Recall 
that sgn(a) denotes the vector of signs of the entries of a. Thus ai = B &2 means 
that rj B (ai) G H if and only if rj B (a%) G H for every open coordinate halfspace H 
of R" and every sequence k. The equivalence classes of = B are called B -classes. 
The closures of -B-classes are called B-cones. The latter term is justified in Propo- 



sition 5.4 below 



Proposition 5.3. Every mutation map i] B is linear on every B-cone. 

Proof. Let C be a B-class and let k = fc g , . . . , k\. We show by induction on q 
that the map r] B is linear on C. The base case q = is trivial. If q > then let 
k' = kq-i, . . . , k\. By induction, the map r/^, is linear on C . Since C is a i3-class, 
f] B , takes C to a set C on which the function sgn is constant. In particular, C 

is contained in one of the domains of linearity of rf£* , so rj B = r/^'^ o r] B , is 
linear on C. Since rj B is also a continuous map, it is linear on the closure of C . □ 
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Proposition 5.4. Each B-class is a convex cone containing no line and each B- 
cone is a closed, convex cone containing no line. 

Proof. First, notice that each -B-class is closed under positive scaling because each 
map nj^ commutes with positive scaling, and because the function sgn is unaffected 
by positive scaling. Furthermore, if ai = B &2 then sgn^jf (ai) ) = sgn(?7^(a2)), for 



any hnite sequence k of indices in [n]. Thus by Proposition 5.3 sgn(?7^(ai +a2)) 
sgn(7yj^(ai) + ?7jf ( a 2)) = s S n ( ? 7k ( a i))' so a i = B a i + a 2- Since B-classes are 
closed under positive scaling and addition, they are convex cones. The requirement 
that sgn(77]f ( • )) is constant within -B-classes implies in particular (taking k to be 
the empty sequence) that each .B-class is contained in a coordinate orthant. In 
particular, no B-class contains a line. We have verified the assertion for B-classes, 
and the assertion for B-cones follows. □ 

Proposition 5.5. Let k fc a finite sequence of indices in [n]. Then a set C is a 
B-class if and only if f]^(C) is a n^(B)-class. A set C is a B-cone if and only if 
rj^(C) is a \i\J K B)-cone. 

Proof. Let C be a -B-class and let k' = k' , , . . . , k[ be another finite sequence of 
indices in [n]. Then since C is a B-class, the function sgn is constant on T}^, k (C), 
where k'k is the concatenation of k' and k. Letting k' vary over all possible 
sequences, we see that i]^(C) is contained in some /ik(-B)-class C. Symmetrically, 
if k" is the reverse sequence of k, T)ffi B \C) is contained in some B-class C". But 
77k» — (^k) -1 ) so C C C" . By definition, distinct -B-classes are disjoint, so 
C" = C, and thus C — t] b (C). The assertion for B-cones follows because ry^ is a 
homeomorphism. □ 

The following is OH Definition 6.12]. 

Definition 5.6 (Sign- coherent vectors). A collection X of vectors in R™ is sign- 
coherent if for any fee [n], the k th coordinates of the vectors in X are either all 
nonnegative or all nonpositive. 



As pointed out in the proof of Proposition [5T4J each B-cone is contained in some 
coordinate orthant. In other words: 

Proposition 5.7. Every B-cone is a sign-coherent set. 

Our understanding of -B-cones allows us to mention the simplest kind of B- 
cohcrent linear relation. 

Definition 5.8 (B-local linear relations). Let B be an n x n exchange matrix. 
Let S be a finite set, let (Vj : i € S) be vectors in K™ and let (c, : i € S) be real 
numbers. Then the formal expression J^ies c « v « ^ s a B-local linear relation if 
the equality X^gs c » v i = holds and if {v,; : i € S} is contained in some B-cone. 

Proposition 5.9. A B-local linear relation is B-coherent. 



Proof. Let J2ies CiVi ^ e a B-local linear relation. Then by definition, (4.3) holds 



for k empty. Now Proposition 5.3 implies that (4.3 1 holds for all k. Propositions 5.5 



and 5.7 imply that, for any k, each coordinate of (4.4) is either the tautology = 



or agrees with some coordinate of (4.3). □ 



In order to study the collection of all -B-cones, we first recall some basic defini- 
tions from convex geometry. 
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Definition 5.10 (Face). A subset F of a convex set C is a face if F is convex and 
if any line segment LCC whose interior intersects F has L C. F. In particular, the 
empty set is a face of C and C is a face of itself. Also, if H is any hyperplane such 
that C is contained in one of the two closed halfspaces defined by H , then HOC 
is a face of C. The intersection of an arbitrary set of faces of C is another face of 
C. A face of a closed convex set is closed. 

Definition 5.11 (Fan). A fan is a collection J 7 of closed convex cones such that if 
Ce J and F is a face of C, then F E J 7 , and such that the intersection of any two 
cones in J 7 is a face of each of the two. In some contexts, a fan is required to have 
finitely many cones, but here we allow infinitely many cones. A fan is complete if 
the union of its cones is the entire ambient space. A simplicial fan is a fan all of 
whose cones are simplicial. A subfan of a fan J 7 is a subset of T that is itself a 
fan. If T\ and Ti are complete fans such that every cone in T<x is a union of cones 
in J 7 !, then we say that T\ refines or equivalently that F 2 coarsens T\. 

Definition 5.12 (The mutation fan for B). Let Tb be the collection consisting 
of all .B-cones, together with all faces of f?-cones. This collection is called the 
mutation fan for B. The name is justified by the following theorem. 

Theorem 5.13. The collection J- b is a complete fan. 



To prove Theorem 5.13 we introduce some additional background on convex 



sets and prove several preliminary results. 

Definition 5.14 (Relative interior). The affine hull of a convex set C is the union 
of all lines defined by two distinct points of C. The relative interior of C, written 
rclint(C), is its interior as a subset of its affine hull, and C is relatively open if it 
equals its relative interior. The relative interior of a convex set is nonempty. (See 
e.g. [27J Theorem 2.3.1].) 

We need several basic facts about convex sets. Proofs of the first four are found, 
for example, in [37J Theorem 2.3.4], [27J Theorem 2.3.8], and [27J Corollary 2.4.11]. 

Lemma 5.15. Let C be a convex set in K". Let x be in the closure of C, let y be 
in the relative interior of C and let e € [0, 1). Then ex+ (1 — e)y is in the relative 
interior of C. 

Lemma 5.16. The relative interior of a convex set C in K n equals the relative 
interior of the closure ofC. 

Lemma 5.17. A closed convex set in R™ is the closure of its relative interior. 

Lemma 5.18. If C and D are nonempty convex sets in W 1 with disjoint relative 
interiors, then there exists a hyperplane H , defining halfspaces H + and H_ such 
that C C H+, D C H_ andCUDg H. 

Lemma 5.19. Let F, G, M, and N be convex sets in M. n such that F is a face 
of M and G is a face of N . Suppose M n N is a face of M and of N . Then F flG 
is a face of F and ofG. 

Proof. If F n G is empty, then we are done. Otherwise, let L be any line segment 
contained in F whose relative interior intersects F fl G. Then L is in particular a 
line segment in M whose relative interior intersects M fl N. By hypothesis, Mf)N 
is a face of M, so L is contained in M D N. Since G is a face of N, since L is 
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contained in N, and since the relative interior of L intersects G, we see that L is 
contained in G. Thus L is contained in F n G. We have shown that F n G is a face 
of F, and the symmetric argument shows that F n G is a face of G. □ 

Lemma 5.20. If C is a sign-coherent convex set then sgn is constant on relint(G). 

Proof. Let x, y G relint(G) and suppose sgn(xi) 7^ sgn(j/j) for some index i G [n]. 
Since x and y are in relint(G), the relative interior of G contains an open interval 
about x in the line containing x and y. If sgn(x;) = 0, then sgn(y i ) ^ 0, and thus 
this interval about x contains points whose i th coordinate have all possible signs. 
Arguing similarly if sgn(yj) = 0, we see that in any case, relint(G) contains points 
whose i th coordinate opposite signs. This contradicts the sign-coherence of G. □ 

We now prove some preliminary results about B-cones. 

Proposition 5.21. Every B-cone C is the closure of a unique B-class, and this 
B -class contains relint(G). 



Proof. The B-cone G is the closure of some B-class C' . In light of Proposition 5.4 



Lemma 5.16 says that relint(G') = relint(G). In particular, relint(G) C G'. If G 
is the closure of some other B-class G", then also C" contains relint(G). Since 
relint(G) is nonempty and since distinct B-classes are disjoint, C' = C" . □ 

To further describe B-cones, we will use a partial order on sign vectors that 
appears in the description of the ( "big" ) face lattice of an oriented matroid. (See 
PQ Section 4.1].) 

Definition 5.22 (A partial order on sign vectors). A sign vector is an n-tuple 
whose entries are in {—1,0, 1}, or in other words, a vector that arises by applying 
the operator sgn to a vector in E™. For sign vectors x and y, say x ^ y if x 
agrees with y, except possibly that some entries 1 or —1 in y become in x. The 
point of this definition is to capture a notion of limits of sign vectors: If v is the 
limit of a sequence or continuum of vectors all having the same sign vector y, then 
sgn(v) ^ y. 

Proposition 5.23. Let C' be a B-class whose closure is the B-cone C . Let y be 
any point in C' . Then C is the set of points x such that sgn(?/^(x)) -< sgn^j^ (y)) 
for all sequences k of indices in [n] . 



Proof. Let y' be any point in relint(G). Proposition 5.21 says that C' contains 
relint(G), so the vectors sgn(?7j^(y')) and sgn(?7^(y)) agree for any sequence k. 

Suppose x € G and let k be a sequence of indices. By Propositions |5.3| and |5.5| 
the point rj^ (y') is in the relative interior of rj^( C) and the point ?7jf(x) is in rj^(C), 



which is the closure of 77^ (G'). By Lemma 5.15 the entire line segment from rfc (y') 



to 77^ (x), except possibly the point 77^ (x), is in the relative interior of 77^ (G), and 



thus in the /Xk(B)-class n^(C') by Proposition 5.21 Therefore sgn( ■ ) is constant 
on the line segment, except possibly at 77^ (x), so sgn(?7^(x)) X sgn(ry^(y')) = 

sgn(?7k(y))- 

On the other hand, suppose sgn(?7^(x)) -< sgn(r/^(y)) for all sequences k of 
indices in [n] . Then the function sgn is constant on the relative interior of line seg- 
ment defined by n^(x.) and n^(y'), and this constant sign vector equals sgn(?7 k 3 (y)). 
Let L be the line segment defined by x and y'. We show by induction that n^ is 
linear on L, so that n^(L) is the line segment defined by n^(x) and r}^(y'). The 
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base case where k is the empty sequence is easy because r/^ is the identity map. If k 
is not the empty sequence, then write k = jk' for some index j and some sequence 
k'. By induction on the length of the sequence k, the map 7/^, is linear on L, so 
rj^,(L) is the line segment defined by 77^, (x) and ?7jf/(y')' Since sgn is constant on 
the relative interior of rj^, (L), the map 77^ is also linear on L and thus f]^(L) is the 
line segment defined by 77jf/(x) and i]^,(y'). 

We have shown that sgn(?yj^( • )) is constant and equals sgn(?7^(y)) on relint(L) 
for all k. Thus relint(L) is in C . All of L, including x, is therefore in the closure 
of C , which is the B-cone C. □ 

Proposition 5.24. Every B-cone is a union of B- classes. 

Proof. For any B-class C, Proposition |5 . 23| implies that a B-class D is either com- 
pletely contained in C or disjoint from C . □ 

The following proposition generalizes Proposition |5.21| 

Proposition 5.25. Let C be a B-cone and let F be a nonempty convex set con- 
tained in C . Then the relative interior of F is contained in a B-class D with 
DCC. 



Proof. Let k be some sequenc e of indices in [n\. By Proposition 5.5 n£(C) is 
a /ik(-B)-cone. By Proposition 5.3 77^ (C) is the image of C under a linear map. 



Thus 77^ (F) is a nonempty convex set contained in 77^: (C), and maps the relative 
interior of F to the relative interior of 77^ (F) . 



Proposition 5.7 says that rj^(F) is sign-coherent, so Lemma 5.20 says that sgn 



is constant on the relative interior of 77^ (F) . Equivalently, sgn o 77^ is constant 
on the relative interior of F. Since this was true for any k, the relative interior 
of F is contained in some B-class D. Since D is a B-class which intersects C, 



Proposition 5.24 says that D is contained in C. □ 



Proposition 5.26. An arbitrary intersection of B -cones is a B-cone. 

Proof. Let / be an arbitrary indexing set and, for each ieJ, let Ci be a B-cone. 
Then C = Hie/ ^ ^ s non-empty because it contains the origin. Furthermore, it is 
a closed convex cone because it is an intersection of closed convex cones. Let i £ I. 
Then Proposition |5.25| says that the relative interior of C is contained in a B-class 
D with J) C Cj. Since distinct B-classes are disjoint, applying Proposition |5.25| 
to each i, we obtain the same Z), and we conclude that D is contained in C. By 



Lemma 5.17 C is the closure of relint(C). Since relint(C) C D C C and C is 



closed, we conclude that C is the closure of D. Thus C is a B-cone. □ 

Lemma 5.27. If C and D are B-cones with CCD, then C is a face of D. 

Proof. Let F be the intersection of all faces of D which contain C . Since D is itself 
a face of D, this intersection is well-defined. Then F is a face of D, and we claim 
that the relative interior of C intersects the relative interior of F. 

Suppose to the contrary that the relative interior of C does not intersect the 



relative interior of F. Then Lemma 5.18 says that there exists a hyperplane H, 



defining halfspaces H + and B_ such that C C H+, F C B_ and CUF H. Since 
F contains C, we have C C B_, so C C H + n B_ = H. Therefore F % H. Now 
H n F is a proper face of F containing C, contradicting our choice of F as the 
intersection of all faces of D which contain C . This contradiction proves the claim. 
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By Proposition 5.25 there is some B-class F' containing relint(B). By Propo- 
sition 5.21 C is the closure of a B-class C containing relint(C). By the claim, 
relint(C) n relint(B) is nonempty, so F' n C is nonempty. Since distinct B-classes 
are disjoint, we conclude that F' — C . Thus relint(B) C C". Proposition 5.17| says 



that F is the closure of relint(B), so applying closures to the relation relint(B) C C", 
we see that FCC. By construction C C F, so C = F, and thus C is a face of D. □ 



Remark 5.28. One can phrase a converse to Lemma 5.27 If D is a B-cone and C is 
a face of D, then C is a B-cone. This statement is false; a counterexample appears 
in the proof of Proposition |9.9[ 

We are now prepared to prove the main theorem of this section. 

Proof of Theorem \5.13\ By Proposition |5.4| each element of Tb is a convex cone. 
By the definition of Tb, if C S Tb then all faces of C are also in Tb- Thus, to show 
that Tb is a fan, it remains to show that the intersection of any two cones in Tb is 



a face of each. Since every cone in Tb is a face of some B-cone, Lemma 5.19 says 
that it is enough to consider the case where both cones are B-cones. If C and D are 
distinct B-cones, then Proposition |5.26| says that C D D is a B-cone. Lemma [5. 2 7| 
says that C n D is a face of C and that C n D is a face of D. 

Since the union of all B-classes is all of K n , the union of the B-cones is also all 
of R". Thus T B is complete. □ 

We conclude the section with two more useful facts about B-cones. 

Proposition 5.29. For any a € WL n , there is a unique smallest B-cone contain- 
ing a. This B-cone is the closure of the B-class of a.. 



Proof. By Propositio n |5.26| the intersection of all B-cones containing a is a B- 
cone C. Proposition |5.24| says that any B-cone containing a contains the entire 
.B-class of a, so C is the closure of the i?-class of a. □ 

Proposition 5.30. A set C C R n is contained in some B-cone if and only if the 
set r)^(C) is sign-coherent for every sequence k of indices in [n]. 

Proof. The "only if " direction follows immediately from Proposition |5.23} Suppose 
the set i]^(C) is sign-coherent for every sequence k of indices in [n]. Then the set 
of finite nonnegative linear combinations of vectors in rj^(C) is sign-coherent for 
every k. Let D be the set of finite nonnegative linear combinations of vectors in C. 
Arguing by induction as in the second half of the proof of Proposition 5.23 we see 
that every map ryjf is linear on D, so that r/^(D) is the set of finite nonnegative 
linear combinations of vectors in r/^(C). Therefore, for all k, the set rj^(D) is sign- 



coherent, so sgn(?/£r( ■ )) is constant on relint(D) by Lemma 5.20 Thus relint(Z?) 



is contained in some i?-class and D is contained in the closure of that B-class. □ 

Proposition |5.30| suggests a method for computing approximations to the muta- 
tion fan Tb- The proposition implies that vectors x and y are not contained in a 
common B-cone if and only if, for some k and j, they are strictly separated by the 
image, under (t^) -1 , of the j th coordinate hyperplane. Thus we approximate Tb 
by computing these inverse images for all sequences k of length up to some m. The 
inverse images define a decomposition of M. n that may be coarser than Tb but that 
approaches Tb as m — > oo. 
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Example 5.31. The approximation to Tb, for B = 



0-3 o 
2 2 
0-3 



and to = 9, is shown 



in Figure [T] The picture is interpreted as follows: Intersecting each inverse image 




Figure 1 . The mutation fan T B for B = 



0-3 
2 2 
0-3 



of a coordinate plane with a unit sphere about the origin, we obtain a collection of 
arcs of great circles. These are depicted in the plane by stereographic projection. 
The projections of the unit vectors e 1; e 2 , and e 3 are labeled. We suspect that the 
differences between this approximation and Tb are unnoticeable at this resolution. 



6. Positive bases and cone bases 

In this section, we discuss two special properties that an i?-basis for B may have. 
One of these properties is a notion of positivity. It is not clear what consequences 
positivity has for cluster algebras, but it is a very natural notion for i?-bases and for 
coefficient specializations. Many of the bases that have been constructed, here and 
in |191 120j , are positive. The second special property, a condition on the interaction 
of the basis with the mutation fan, follows from the positivity property. 

Definition 6.1 (Positive basis and positive universal extended exchange matrix). 
An i?-basis for B is positive if, for every a € R n , there exists a finite subset 
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S C I and positive elements (cj : i £ S) of R such that a — X^es c jt>i is a S- 
coherent linear relation. The corresponding universal extended exchange matrix 
for B is also called positive in this case. Looking back at Remark |4.5[ we see 
that a positive universal extended exchange matrix B has a special property with 
respect to coefficient specializations: Suppose B' is another extended exchange 
matrix sharing the same exchange matrix with B. When we descri be t he unique 
coefficient specialization ip from Ar(B) to Ar(B') as in Proposition 
Pik are nonnegative. 



3.7 



all of the 



Proposition 6.2. For any fixed R, there is at most one positive R-basis for B , up 
to scaling each basis element by a positive unit in R. 

Proof. Suppose (aj : i € I) and (bj : j £ J) are positive i?-bases for B. Given 
an index i £ I, there is a incoherent linear relation — Yljes c 3^ > 3 with positive 
coefficients Cj € R. For each j 6 S, there is a incoherent linear relation hj — 
J2k£Sj djk&k with positive coefficients djk € R- Combining these, we obtain a in- 
coherent relation a^ — X^gsXfceSj Cjdjk&k- Since (a; : i £ I) is an i?-basis for B, 
this incoherent relation is trivial. Thus the summation over j € S and k £ Sj has 
only one term a^. In particular, the set S has exactly one element j, the set Sj has 
only one element i, and Cjdji = 1. We see that a^ = Cjhj for some j € J, where Cj 
is a positive unit with inverse dji. Thus every basis element a^ is obtained from a 
basis element 6j by scaling by a positive unit. □ 

Definition 6.3 (Cone basis for B). Let I be some indexing set and let (bj : i £ I) 
be a collection of vectors in R n . Then (bj : i £ I) is a cone R-basis for _B if and 
only if the following two conditions hold. 

(i) If C is a B-cone, then the i?-linear span of {b^ : i £ 1} n C contains i?" n C. 

(ii) (bj : i £ I) is an i?-independent set for i?. 

Proposition 6.4. i/ (bj : i £ I) is a cone R-basis for B, then (bj : i £ I) is an 

R-basis for B. An R-basis is a cone R-basis if and only if its restriction to each 
B-cone C is a basis (in the usual sense) for the R-linear span of the vectors in 

R n n c. 



Proof. Condition ^ of Definition 4.3 is identical to condition (JTTJ) of Definition 6.3 



Suppose (bj : i £ I) is a cone i?-basis for B. If a £ R n , then a is in some i3-cone 
C, and condition of Definition 6.3 implies that a is an i?-linear combination 
J2ies c ^° i °f vec t° rs i n {bi : i £ 1} P\ C . Thus a — J^ies c * Di ^ s a B-loc&\ linear 



relation and thus incoherent by Proposition 5.9 We have established condition (|i|) 
of Definition |4.3| Furthermore, if there is some non-trivial linear relation among 
the vectors in {hi : i £ 1} n C ', then that relation is B-local and thus ^-coherent. 
We conclude that {bj : i £ 1} n C is linearly independent, and thus a basis for its 



i?-linear span, which equals the i?-linear span of C by condition (J±J) in Definition 6.3 
On the other hand, suppose (bj : i £ I) is an i?-basis for B whose restriction 
to each i?-cone is a basis (in the usual sense) for the span of that £?-cone. Then 



condition (pj of Definition 6.3 holds. □ 



Remark 6.5. Suppose B is a universal extended exchange matrix over R whose 
coefficient rows constitute a cone i?-basis. Then coefficient specializations from B 
can be found more directly than in the case where we don't necessarily have a cone 
basis. (See Remark |4.5|) Each a^ is in some i3-cone C. Knowing that we have a 
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cone basis, we can choose the elements (pik : i G I) by taking pik = for b^ G" C and 
choosing the remaining p^ (uniquely) so that — X^eS^-bj is a linear relation 
in the usual sense. 

For every exchange matrix B for which the author has constructed an i?-basis, 
the i?-basis is in fact a cone i?-basis. The following question thus arises. 

Question 6.6. If (bj : i € I) is an i?-basis for B is it necessarily a cone i?-basis? 

We now relate the notion of a cone i?-basis to the notion of a positive i?-basis. 

Proposition 6.7. Given a collection (hi : i G J) o/ vectors in R n , the following 
conditions are equivalent. 

(i) (hi : i £ I) is a positive R-basis for B. 
(ii) (hi is a positive cone R-basis for B. 

(Hi) (hi : i G I) is an R-independent set for B with the following property: If C 
is a B-cone, then the nonnegative R-linear span of {hi : i G 1} n C contains 

R n nc. 

Proof. Condition (JTTJ) implies condition ^ trivially. Conversely, suppose |i]) holds, 
let C be a i?-cone and let a g R n n C. To show that (JTTJ) holds, we need to show 
that the i?-linear span of {hi : i G 1} n C contains a. 

Since (b$ : i € I) is a positive i?-basis for B, there is a B-coherent linear 



relation —a + X^gs c ^°i with the Cj positive. Proposition 5.29 says that there is 
a unique smallest i3-cone D containing a, and that D is the closure of the B- 
class of a. We cl aim t hat {b^ : i G S} is contained in D. Otherwise, for some 
i G S, Proposition 5.23 says that there is a sequence k such that sgn(?7^(bj)) jt. 



sgn(77j^(a)). That is, there is some index j G [n] such that the j th coordinate 
of sgn(?7k (bi)) is nonzero and different from the j coordinate of sgn(?7^(a)). 
Possibly replacing k by jk, we can assume that the j th coordinate of sgn(?7^(bi)) 
is negative and the j th coordinate of sgn(?7^(a)) is nonnegative. Thus we write S 
as a disjoint union Si U S2, with Si nonempty, such that n^(hi) has negative j th 
coordinate for i G Si, such that r]^(hi) has nonnegative j th coordinate for i G S2, 
and such that a has nonnegative j coordinate. Since — a+^ igS c^b^ is i3-coherent, 



we appeal to ( 4.4 1 to conclude that the j th coordinate of J2 i€Sl c,?7^(bj) is zero. 
But since the Cj are all positive, we have reached a contradiction, thus proving 
the claim. The claim shows that the incoherent linear relation —a + X^igs c i°i m 
particular writes a as a positive linear combination of elements of D. Since D C C, 
we have established (JTTJ) . Since the relation is positive, we have also shown that ^ 
implies ( pli| . 

If |m]) holds, then for any a in R n , there exists a finite subset SCI and positive 
elements (a : i G S) of R such that a — J^ieS c * Di ^ s a B-\ocal linear relation. 



Proposition 5.9 implies that (b^ : i G I) is a positive i?-basis for B, so (lij) holds. □ 



Remark 6.8. A positive basis is necessarily a cone basis, by Proposition 6.7 so ex- 
plicit coefficient specializations from the corresponding universal extended exchange 
matrix are found as described in Remark |6.5| In Section [9j there are examples of 
exchange matrices B having a cone i?-basis but not a positive i?-basis for R = Z 
or R = Q. 

The existence of a positive i?-basis has implications for the structure of the 
mutation fan. We describe these implications by constructing another fan closely 
related to T B . 
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Definition 6.9 (R-part of a fan). Suppose J 7 is a fan and R is an underlying ring. 
Suppose J 7 ' is a fan satisfying the following conditions: 

(i) Each cone in J 7 ' is the nonnegative M-linear span of finitely many vectors 
in R n . (For example, if R = Z or Q, then these are rational cones.) 

(ii) Each cone in J 7 ' is contained in a cone of T . 

(iii) For each cone C of J 7 , there is a unique largest cone (under containment) 
among cones of J 7 ' contained in C . This largest cone contains R n n C. 

Then J 7 ' is called the R-part of J- '. The i?-part of T might not exist. For example, 
the fans discussed later in Proposition |9.9| have no Q-part. However, if the i?-part 
of T exists, then it is unique: For each cone C of J 7 , condition ( jlTTj ) implies that 
the largest cone of J 7 ' contained in C is the nonnegative M-linear span of R n n C. 
Condition ( [iii] ) implies that every cone in J 7 ' is a face of one of these largest cones. 

Proposition 6.10. Suppose J- is a fan, R is an underlying ring, and T' is the 
R-part of J- . Every cone of J- spanned by vectors in R n is a cone in J-'. The 
full- dimensional cones in T are exactly the full- dimensional cones in J 7 '. 

Proof. Suppose C is a cone of J 7 spanned by vectors in R n . Condition jm} of 



Definition 6.9 says that there is a cone D of J 7 ' contained in C and containing 
R n n C. But then D contains the vectors spanning C, so C = D. 

Suppose C is a full-dimensional cone of J 7 . Since Q n is dense in R™, if C is strictly 
larger than the largest cone D of J 7 ' contained in C, then there are rational vectors 
(and thus integer vectors and thus vectors in R n ) in C \ D. This is a contradiction 



to condition (|m| of Definition 6.9 Thus C equals the cone D of J 7 '. 

Conversely, suppose D is a full-dimensional cone of J 7 '. Then condition ([n]) of 
Definition |6.9| says that D is contained in some full-dimensional cone C of J 7 . Since 
J 7 ' is a fan and D is full dimensional, D is the largest cone of J 7 ' contained in C, 
and as argued above, D — C. Thus D is a cone of J 7 . □ 

Now suppose a positive i?-basis (bj : i € I) exists for B. Let T§ be the collection 
of all cones spanned by sets {b^ : i £ 1} n C, where C ra nges over all B-cones, 



together with all faces of such cones. In light of Proposition 6.2 the collection T% 
does not depend on the choice of positive i?-basis. 

Proposition 6.11. If a positive R-basis (hi : t 6 J) exists for B, then J 7 ^ is a 
simplicial fan and is the R-part of Tb ■ 

Proof. If some cone C in T§ is not simplicial, then C is generated by a set U of 
vectors in R n that is linearly dependent over K. We conclude that U is also linearly 
dependent over R. (Suppose U is a set of vectors in R n that is linearly independent 
over R. Write a matrix whose rows are U. Use row operations over R to put the 
matrix into echelon form. Since there are no nontrivial i?-linear relations on the 
rows, the echelon form has full rank, so U is linearly independent over K.) The 
relation expressing this linear dependence is _B-local by the definition of J 7 § , so by 
Proposition |5.9| it is a incoherent linear relation over R among the basis vectors. 

Now suppose C\ and Ci are maximal cones in J 7 ^, spanned respectively by 
subsets XJ\ and U2 of the positive basis. Since C\ and C2 are spanned by vectors in 
R n , if R is a field, then C\ and Ci are each intersections of halfspaces with normal 
vectors in R n . Thus C\ n C2 is an intersection of halfspaces with normal vectors 
in R n , and thus is spanned by vectors in R n . In particular, there exists a vector 
x € R n contained in the relative interior of C\ fl C 2 . The vector x can be expressed 
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both as a nonnegative 72-linear combination of U% and as a nonncgativc i?-lincar 
combination of XJi- Both of these expressions are f?-local and thus incoherent by 
Proposition |5.9| so their difference is a incoherent i?-linear relation. But since 
XJ\ and Ui are part of an i?-basis (and in particular an i?-independent set) for B, 
the two expressions must coincide, so that each writes x as a nonnegative i£-linear 
combination of Ui n L^- We conclude that C\ n C2 is contained in the cone spanned 
by U\ H U2, and the opposite containment is immediate. Thus, since C\ and C2 
are simplicial, C\ n C2 is a face of both. If instead R = Z, we proceed with the 
above argument as if R — Q. At the point where we obtain a incoherent Q-linear 
relation, we clear denominators to create a incoherent Z-linear relation and then 
complete the argument as above. We have shown that T§ is a simplicial fan. 

We now verify the conditions of Definition 6.9 Conditions ^ and (JTTJ) hold by 
construction. The first part of condition (fm| holds by construction and the second 
part follows from the implication 




in Proposition 6.7 



□ 



The following corollary is immediate by Propositions 6.7 and 6.11 



Corollary 6.12. If a positive 'L-basis exists for B, then the unique positive 7L-basis 
for B consists of the smallest nonzero integer vector in each ray of the 1-part of 
Tb- If R is a field and a positive R-basis exists for B, then a collection of vectors 
is a positive R-basis for B if and only if it consists of exactly one nonzero vector 
in each ray of the R-part of Tb ■ 



Propositions 



6.10 



and 



6.11 



imply that Tfj = Tb- Thus we have the following 



corollary, which we emphasize is specific to the case R = R. 

Corollary 6.13. If a positive R-basis for B exists, thenTs is simplicial. The basis 
consists of exactly one vector in each ray of Tb ■ 



Remark 6.14. For any exchange matrix B, Proposition 5.9 implies that a collection 
consisting of exactly one nonzero vector in each ray of Tb is an ]R-spanning set for 
B and thus contains an K-basis for B by Proposition |4.6[ Such a collection is a 
positive R-basis for B if and only if it is an R-indcpendcnt set for B. In this case, 
Tb is simplicial. On the other hand, if Tb is simplicial, then a collection consisting 
of exactly one nonzero vector in each ray of Tb could conceivably fail to be an 
R-independent set for B, in which case no positive K-basis exists for B. However, 
we know of no exchange matrix B for which this happens. 



Example 6.15. In Sections [9] and 10 and in [HO [20], we encounter examples of 
mutation fans that are simplicial. There also appear to exist exchange matrices B 
such that Tb is not simplicial, and one such example appears to be B = 2 2 . 

This "appearance" is based on computing approximations to Tb as explained in 
the paragraph after Proposition |5.30| See Figure [l] It appears that as m — > 00, the 
quadrilateral region at the middle of the picture near the top will decrease in size 
but neither disappear nor lose its quadrilateral shape. (Compare the example B 
[_3 0], depicted in Figure [4]) If Tb is indeed not simplicial, then Corollary 
says that no positive ]R-basis exists for B. 



6.13 



7. Properties of the mutation fan 



In this section, we prove some properties of mutation fans that are useful in 
constructing Tb is some cases. We begin by pointing out several symmetries. 
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It is apparent from Definition |4. 1| that 
(7.1) ( a ) = — 7 7k B (~ a ) f° r an y sequence k. 

Since also the antipodal map a h- > —a commutes with the map sgn, we see that 
ai = B SL2 if and only if (— ai) =~ B (— aa). Thus we have the following proposition, 
in which — Tb denotes the collection of cones — C = {—a : a 6 C} such that C is a 
cone in Tb- 

Proposition 7.1. T _g = —Tb- 

Given any permutation 7r of [n], let n(B) be the exchange matrix whose ij-entry 
is &ir(*)ir(j)) where the entries of £? are 6^. Then ^^(ttB) = n(nk(B)). Let 7r 
also denote the linear map sending e^^ to e;. Then r?^) ° n = n o rj B . Thus 
we have the following proposition, in which ttTb denotes the collection of cones 
7rC = {ttsl : a G C} such that C is a cone in Tb- 

Proposition 7.2. = ttTb- 



Proposition 5.5 implies the following proposition, in which r] B TB denotes the 



collection of cones r/ B C = {r/^ (a) : a G C} such that C is a cone in Tb- 

Proposition 7.3. T^ B ) = Vk^B- 

A less obvious symmetry is a relationship called rescaling. 

Definition 7.4 (Rescaling of exchange matrices). Let B and B' be exchange matri- 
ces. Then B' is a rescaling of _B if there exists a diagonal matrix E with positive 
entries such that B' = E _1 .BE. In this case, if S = diag(<Ti, . . . , a n ), then the 
ij-entry of B' is ^ times the ij-entry of B. 

Every matrix is a rescaling of itself, taking E = cl for some positive c. If 
B' = E _1 i?E for some £ not of the form c7, then i?' is a nontrivial rescaling 
of B. A given exchange matrix may or may not admit any nontrivial rescalings. 

Proposition 7.5. If B and B' are exchange matrices, then B' is a rescaling of B 
if and only j/sgn(6y) = sgn(6y) and bijbji = b'^b'^ for all i,j G [n]. 

Proof. If £ is a diagonal matrix such that B' = £ _1 .B£, then V^b'^ — ^rhj^bji — 
bijbji. Conversely, suppose sgn(6y) = sgn(fr^) and bijbji = b\jb'j i for all i,j G [n]. 
Let di, . . .d n be the skew-symmetrizing constants for B, so that dibij — —djbji. Let 

D be the diagonal matrix diag(-\/d -1 , . . . , \/ (in 1 ), and define B = D~ 1 BD. The 
ij-entry of B is \J~^bij. Since the rfj are skew-symmetrizing constants, we calculate 

^/Ij^J = ^/ <;,!/ ''<''■.' = ^/ d~d~ djbji = \f~ildjbji. Since ^J^hj \J^rbji — bijbji, the 

y-entry of is sgn(6jj)^/— bijbji. Define matrices D' and -B' similarly in terms of 
the skew-symmetrizing constants for B' . Arguing similarly, we see that the ij-entry 



of B is sgaib'^J-b'ijb'ji. Thus B' = B, so B' = D'D~ 1 BD(D')~ 1 . □ 
Proposition |7.5| relies on the assumption that B and B' are exchange matrices in 



the sense of Definition 2.3 That is, they are skew-symmetrizable integer matrices. 

Proposition 7.6. If B and B' are exchange matrices such that B' is a rescaling 
of B, then the diagonal matrix E with B 1 = E _1 BE can be taken to have integer 
entries. 
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Proof. Fixing B and B' , the matrix E = diag((7i, . . . , cr n ) satisfies B' = E _1 _BE if 
and only if = b^a^ for all i and j. If these equations can be solved for the cr^, 
then there is a rational solution and therefore an integer solution. □ 

Remark 7.7. The definition of rescaling is motivated by root system considera- 



tions. The Cartan companion A of B (see Definition 10.2 ) defines a root system, 
and in particular simple roots and simple co-roots, as well as a symmetric bilin- 
ear form K. The matrix A expresses K in terms of the simple co-root basis (on 
the left) and the simple root basis (on the right). If E = diag(ci, . . . ,er n ), then 
S _1 j4E is the matrix expressing K in the basis {o'~ 1 a^ : i G [n]} (on the left) and 
{o~iCti : i G [n]} (on the right). In other words, E _1 j4E is a Cartan matrix with 
simple roots {er~ a( : i G [n]} and simple co-roots {jJiOn : i G [n]}. In this situa- 
tion, every root in the root system for the Cartan matrix T,~ 1 AY. is a scaling of a 
corresponding root for A, and vice versa. 

Proposition 7.8. Suppose B' is a rescaling of B, specifically with B' = E^BE. 

(1) /Zk(B') is a rescaling of fi^B) for any sequence k of indices in [n]. Specif- 
ically, /ik(S') = S _1 ^k(-B)S. 

(2) If a G W 1 is a row vector, then rj^ (aE) = 77^ (a)E for any sequence k of 
indices in [n] . 

(3) The mutation fan !Fb' is the collection of all cones CE = {aE : a G C}, 
where C ranges over cones in Tb ■ 

(4) The expression X)ies c * v * * s a B-coherent linear relation if and only if 
X/ieS C i( v i^-D * s a B' -coherent linear relation. 

(5) If (hi : i £ I) is a Z -independent set for B and E is taken to have integer 
entries, then (b^E : i G /) is an R-independent set for B' . 

(6) Suppose the underlying ring R is a field. Then (hi : i G I) is an R- 
independent set, R-spanning set, R-basis, cone R-basis and/or positive R- 
basis for B if and only if (b,E : i £ I) is the same for B' . 

Proof. For ([I I and ^ , it is enough to replace the sequence k with a single index 
k G [n]. For (!]), we use ( |2.2[ ) to verify that the ij-entry of /!&(£?') is ^ times the 

ij-entry of fik(B). For p]), we use ( |4.1[ ) to verify that the j th entry of 77^ (aE) is 
<jj times the j th entry of 77^ (a). To prove ([3]), we show that the map a i-> aE takes 
.B-classes to .B' classes. Indeed, by pi, we have sgn(ry^ (&iE)) = sgn(rj^ (a 2 E)) if 
and only if sgn^^ (ai)E) = sgn(?7£(a2)E), but since multiplication by E preserves 
sgn, this is if and only if sgn(ry^(ai)) = sgn(?7k (a 2 )). 

For any k, ^ says that the sum X^igs^^k ( v » s ) equals (J2i^s ^k ( v *)) ^ 
and that the sum X^ies Ci m i n (?7k ( v ^)j 0) equals (X^ies Ctminfij^v,), 0)) E. We 
conclude that Q holds. Now ([5} and ^ follow. □ 

Rema rk 7 .9. If i? is not a field (that is, if R = Z), then the conclusion of Propo- 
sition 7.8 6| can fail. For an example, we look ahead to Section [9] Let B be the 
third matrix in (9.1|, with exchange matrix B = [_2o]- Then B' = [_?o] is 
a rescaling of B for E any matrix of the form [q 2 q] for positive integer a. The 
coefficient rows of B are a positive Z-basis for B, but there is no choice of a such 
that the vectors b 4 E are a Z-basis for B' . There is, however, a positive Z-basis for 
B' whose elements are positive rational multiples of the vectors biE. 
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Next we consider how i?-cones and B-classes behave when we pass to submatri- 
ces. Define B/j\ to be the matrix obtained from B by deleting row j and column 
j. We retain the original indexing of Bij\, so its rows and columns are indexed by 
[n] \ {j}. We also realize the mutation maps for B/j\ and the B(j\ -classes and B/j\- 
cones in the subspace {x G K" : Xj = 0}. Let Proj^ : E™ -> {x e 1" : afj = 0} be 
the usual projection (setting the j th coordinate to zero). 

Proposition 7.10. For any j £ [n], if sl\ = b a 2 then Proj^ (ai) = s <j> Proj^(a 2 ). 

Proof. Suppose ai = B a 2 and let k be a sequence of indices in [n] \ {j}. Because 
j doesn't occur in k, the matrix mutations used to compute rj B commute with 

deleting row j and column j. Thus sgn o <J> o Proj/^ = sgn o Proj/j-j o 77^. We 
conclude that ai = B a 2 implies Proj^(ai) = B U) Proj^(a 2 ). □ 

Proposition 7.11. Suppose, for some j € [n], that the entries in column j of B 
all weakly agree in sign. If ai and &2 agree in the sign of their j th coordinate and 
this sign weakly agrees with the signs in column j of B, then &i = B a 2 if and only 
z/Proj^aO = B U) Proj^aa). 

Proof. The "only if" direction holds by Proposition |7.10| Suppose a! and a 2 agree 
in the sign of their j th coordinate and this sign weakly agrees with the signs in 
column of B. Suppose also that Projy\(ai) = B o) Proj^ (a 2 ). Let k = k q ,...,k\ 
be a sequence of indices in [n]. We need to show that sgn(^(ai)) = sgn(77^(a 2 )). 

First, we claim that the signs of entries in column j of /ik(-B) all weakly agree in 
sign and weakly agree with the sign of the j th entry of r] B (ai ) and^ (a 2 ). Let B be 
the extended exchange matrix extending B and having ai as its unique coefficient 
row. Then the entries in the j th column of B all weakly agree in sign, and the 
entries in the j th row all weakly agree, and are weakly opposite to the signs of 
entries in the j th column. This property of B is preserved by the mutation /ij. 
Also, for k 7^ j, the mutation /j/. only changes the entries in the j th column by 
adding numbers that agree weakly with the sign of all entries of the j th column. 
Thus the desired property of B is also preserved by /i^. Furthermore, the common 
sign of the j th column of B is preserved under /x,- and reversed under fi^. Thus, 
making the same construction for a 2 as well, we see that the j th component of 
sgn^jf (ai)) strictly agrees in sign with the j th component of sgn(?7^(a 2 )). 

Second, we claim that, for any a whose j th entry weakly agrees in sign with 
column j of B, we have sgn(?7g 0> (Proj^ (a))) = sgn (Pro j^-^ (i] B (&))), where k 
is obtained from k by deleting all instances of j. We argue this claim by in- 
duction on q, with the base case q = being trivial. If q > then by induction, 

Sgn ^fe ( ^7r,fei^ Pr0J( -' > ^^ = sgntP^K^Vu-.ifeiW))' If k i ^ 3, then the claim 



follows exactly as in the proof of Proposition 7.10 Suppose k q — j. Then by the 
first claim the j th entry of i] B i ^(ai) weakly disagrees in sign with all entries 

in the j th row of ^k q ^ 1 ,...,k 1 (B). Thus the mutation map "" kl ^ ' does not 

change the entries in Vk q _ 1 ,...,k 1 ( a i) other than the j th . Thus sgn(Proj^ (r) B (a))) = 
sgn(Proj (j) (r?f 9 _ i) ... )fcl (a))). Since k q = j, the sign vectors sgn(?y~ u) (Proj (j) (a))) 
and sgn(rj B (l 2 — _ (ProL ,-\(a))) coincide. We have established the second claim. 

k q -l,...,kl u/ 
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The second claim allows us to conclude that sgn^jf (ai)) = sgn(?7^(a2)) except 
possibly in the j th position. The first claim implies that the sign is correct in the 
j th position as well. □ 

We restate these propositions in the more geometric language of mutation fans. 
As before, we construct in the subspace {x £ K™ : xj — 0}. First, we restate 

Proposition |7.10| 

Proposition 7.12. For any j £ [n], the fan Tb refines the fan Projr.n Jg (j) ). 

The fan Proj^(J r S(j> ) has cones Proj^(C) = |a £ R n : Proj^(a) £ cj where 
C ranges over cones of J~b u) ■ We now restate Proposition [7TTJ taking, for simplic- 
ity, the case where the entries in column j are nonnegative. 

Proposition 7.13. Suppose, for some j £ [n], that the entries in column j of B all 
weakly agree in sign. Then J~B {j) is the subfan of 'Tb consisting of cones contained in 
{x £ K" : Xj — 0}. If all entries in column j are nonnegative, then the subfan ofTs 
consisting of cones contained in {x £ W 1 : Xj > 0} is {R>o(C U ej) : C £ Tb u) }• 

Here !R>oC^ is the set of all nonnegative linear combinations of elements of a 
set U. We present two corollaries. The first is immediate and we prove the second. 

Corollary 7.14. Suppose the entries in column j of B are all nonnegative. Then 
the unique ray of Tb intersecting {x £ R n : Xj > 0} is R> ej. 

Write TZ(B) for the set of rays of the mutation fan Tb- 

Corollary 7.15. In each ray p £ 1Z(B), choose a nonzero vector v p . Suppose, 
for some j £ [n] and for some sequence k of indices in [n], that the entries in 
column j of Pk(B) all weakly agree in sign. Let v be the vector v p where p is 
any ray such that r/^(v) has a strictly positive entry in position j. Then any B- 
coherent linear relation supported on the set {v p : p £ TZ(B)} is in fact supported 
«n{v rP eK(B)}\{v}. 



Proof. Corollary 7.14 implies that r/^ (v) = IR>oej and that no other ray in ^ r Mk (B) 
has a strictly positive j th entry. Now Proposition 4.9 implies that c p = 0. □ 



The final proposition of this section concerns limits of i3-cones. 

Definition 7.16 (Limits of rays and of cones). Given a sequence (p m : m = 
1,2,.. .) of rays in W 1 , we say that the sequence converges if the sequence (v m : 
m = 1, 2, . . .) consisting of a unit vector v m in each ray p m converges in the usual 
topology on K™. The limit of the sequence is the ray spanned by the limit of the 
vectors v m . A sequence (C m : m = 1,2,...) of closed cones in E™ converges 
if, for some fixed p, each cone C m is the nonnegative linear span of some rays 
{Pm;i ■ i = 1, 2, . . . ,p} and the sequence (p m ;i ■ m = 1,2,...) converges for each 
i £ [p]. The limit of the sequence is the nonnegative linear span of the limit rays. 

Proposition 7.17. Given a sequence of B-cones that converges in the sense of 
Definition \7.1(\ the limit of the sequence is contained in a B-cone. 

Proof. Suppose (C m : m = 1, 2, . . .) is a sequence of cones, each the nonnegative 
linear span of rays {p m -i : i = 1, 2, . . . ,p} such that (p m; i : m = 1, 2, . . .) converges 
for each i £ \p]. Write C for the limiting cone. For each m > 1 and i £ [p], 
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let v m -i be the unit vector in p m; j, and write Vj for the limit of the sequence 
(v m .j : m = 1, 2. . . .) for each i. 

If r)jl (Vj) and Vk( v j) nave strictly opposite signs in some coordinate, for some 
sequence k, then by the continuity of 7/^ , for large enough m, the vectors rj^ (v m; j) 
and ?jjf(v m; 7 ) ha ve strictly opposite signs in that coordinate. This contradicts 
because v m: , an v TO;j - are both in C m , so (Vj) : i = 1, 2, . . . ,p} 

= l,2,...,p} 



5.30 



'or each k. Proposition 5.30 says that the set {v. 



Proposition 
is sign-coherent 

is contained in some B-cone. Now Proposition |5 ,4| implies that the set C of nonneg- 
ative linear combinations of {v, : i = 1, 2, . . . ,p} is contained in that B-cone. □ 



8. g- Vectors and the mutation fan 

In this section, we show that the mutation fan Tb contains an embedded copy 
of a fan defined by g- vectors for B T . The result is conditional on the following con- 



jecture, which shown in Proposition 8.9 to be equivalent to a conjecture from |10j . 
Conjecture 8.1. The nonnegative orthant (R>o)™ is a B-cone. 

At the time of writing, the conjecture is known for some exchange matrices B 



and not for others (Remark 8.19), so we need to be precise about what we require. 



Definition 8.2 (Standard Hypotheses on B). The Standard Hypotheses on B 

are that Conjecture |8. 1| holds for every exchange matrix in the mutation class of B 
and for every exchange matrix in the mutation class of —B. We use the symbol O 



for the nonnegative orthant (M>o)™. In light of Proposition 7.1 we restate the 
Standard Hypotheses as the requirement that both O and the nonpositivc orthant 
— O are -B'-cones for every exchange matrix B' in the mutation class of B. 

The Standard Hypotheses allow us to relate the mutation fan for B to the g- 
vectors associated to cluster variables in a cluster algebra with principal coefficients. 

Definition 8.3 (Principal coefficients). Given an exchange matrix B, consider the 
2n x n extended exchange matrix B whose top n rows are B and whose bottom 
n rows are the n x n identity matrix. A cluster pattern or V-pattern with B in 
its initial seed is said to have principal coefficients at the initial seed. We write 
xf '*° for the cluster indexed by t in the cluster pattern with exchange matrix B 
and principal coefficients at the vertex to of T„. The notation x^f" denotes the i th 
cluster variable in the cluster x. 



B;t 



The g-vectors are most naturally defined as a Z"-grading on the cluster algebra. 
(See [TOl Section 6].) For convenience, however, we take as the definition a recursion 
(in fact two recursions) on g-vectors established in (TUJ Proposition 6.6]. 

Definition 8.4 (g- Vectors). We define a g-vector g^ t '*° for each cluster variable 
x^f° . The g- vector associated to the cluster variable xff° in the initial seed is the 
standard unit basis vector e^ e W 1 . The remaining g-vectors are defined by the 
following recurrence relation, in which we have suppressed the superscripts B;to- 



(8.1) 




if I ^ k, 

EtiKfel+g.* - ZtiK +i J+™Ki, b) if i = k. 
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for each edge t t' in T n . The entries 6* refer to the F-pattern of geometric 

type with exchange matrix B at to and principal coefficients. The notation col(j, B) 
refers to the j column of the initial exchange matrix B. 
The g-vectors are also defined by the recurrence relation 



(8.2) g^ = 




if I ± k, 



The equivalence of (J8TJ) and (8.2) is not obvious in this context, but the non- 
recursive definition given in [10J Section 6] validates the equivalence and the well- 
definition of the recursive definitions. See the discussion after (TOl Proposition 6.6]. 

Definition 8.5 (g- Vector cone). For each cluster xf'*°, the associated g-vector 
cone is the nonnegative linear span of the vectors |g^'*° :i£ M j- We write 
Conef ,to for the g-vector cone associated to xf 

Definition 8.6 (Transitive adjacency and the subfan J~%). Two full-dimensional 
cones are adjacent if they have disjoint interiors but share a face of codimension 1. 
Two full-dimensional cones C and D in a fan JF are transitively adjacent in T 
if there is a sequence C = Co, C\, . . . , Ck = D (possibly with k = 0) of full- 
dimensional cones in T such that Cj_i and Cj are adjacent for each i £ [k]. If the 
nonnegative orthant O is a £?-cone, then the full-dimensional cones in Tb that are 
transitively adjacent to O in Tb are the maximal cones of a subfan T B of Tb- 

The following is the main result of this section. 

Theorem 8.7. Assume the Standard Hypotheses on B. Then the subfan T B of 
Tb is the set of g-vector cones |Cone^ '*° : t € T n | , together with their faces. 

Before proving the theorem, we discuss the Standard Hypotheses further. The 
following assertion appears in the proof of [THl Proposition 5.6] as condition (if), 
which is shown there to be equivalent to [10l Conjecture 5.4]. 

Conjecture 8.8. For each extended exchange matrix in a Y -pattern with initial 
exchange matrix B and principal coefficients, rows n + 1 through 2n are a set of 
sign-coherent vectors. 



Proposition 8.9. Conjecture \8.8\ holds for a given B if and only if Conjecture \8.1\ 
holds for B . 

Proof. Conjecture [878] is equivalent to the following assertion: For each sequence k, 



the set {?7k(ej) : i G [n]} is sign-coherent. Proposition 5.30 says that the latter 
assertion is equivalent to the assertion that {e^ : i £ [n]} is contained in some B- 
cone. Proposition |5.30 also implies that a B-cone containing je; : i e [n]} is no 



larger than O, so {e^ : i G [n]} is contained in some £?-cone if and only if O is a 
£?-cone. □ 

A crucial consequence of the Standard Hypotheses is another conjecture, [10l 
Conjecture 7.12]. We quote the following weak version. 

k 

Conjecture 8.10. Let t - —ti be an edge in T n and let B and B\ be exchange 
matrices such that B\ = ^(Bq). Then, for any t € T n and i <E [n], the g-vectors 
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gi*t ; *° = (9i, ■ ■ ■ ,9n) and g^ t i;tl = (g[, ...,g' n ) are related by 

'-9k ifj = k; 

^9j + [ b jk]+9k - bjk min(g fc , 0) if j ^ k, 
where the quantities are the entries of the matrix Bq. 

More to the point is a restatement of Conjecture |8.10| in the language of mutation 



(8.3) g' 



maps. First, we rewrite (|8.3) as 

~9k if j = k; 

b 3 k9k if j ^ k, g k > and b jk > 0; 

b 3 k9k if j ^ k, g k < and b jk < 0; 

gj otherwise. 



(8.4) 




Then, comparing with (4.1), we see that the following conjecture is equivalent to 
Conjecture 8.10 (See 10. Remark 7.15] for a related restatement of [TUl Conjec- 
ture 7.12].) 

k 

Conjecture 8.11. Let to - —t\ be an edge in T„ and let Bq and B\ be exchange 
matrices such that Bi = ii k {B Q ). Then, for any t € T n and i 6 [n], the g-vectors 

g^°'*° and g^i'* 1 are related by g^ 1 '* 1 = rj?° (g^ t °' to ), where Bq is the transpose 
ofB Q . 



Nakanishi and Zelevinsky proved [T3 Proposition 4.2(v)] that if Conjecture 8.8 



is 



true for all B, then [T0l Conjecture 7.12] (the strong form of Conjecture 8.10 ) is true 
for all B. Their argument also proves the following statement, with weaker hypothe- 
ses and weaker conclusions, and with Conjecture |8.10| replaced by the equivalent 
Conjecture |8.11| 

Theorem 8.12. If the Standard Hypotheses hold for B, then Conjecture \8 . 1 1\ holds 
for all exchange matrices B and Bi mutation equivalent to B. 



The recursive definition of g-vectors implies that if t and t' are connec ted b y an 

edge in T„, then Conef '*° and Cone^ '*° are adjacent. Thus Theorem 8.7 is an 
immediate corollary to the following proposition. 

Proposition 8.13. Assume the Standard Hypotheses on B. If to, t%, . . . , t q is a 

path in T„, with the edge from t,^i to ti labeled ki, then Cone tij ' is the full- 
dimensional B-cone rj k H j q ' "j^* 1 \o), where O is the nonnegative orthant (R>o)™. 

Proof. We argue by induction on q. In the course of the induction, we freely 
replace B by elements of its mutation class. If q = then the proposition follows 
by the base of the inductive definition of g-vectors and by Conjecture |8. 1| for B. If 
q > 0, then take Bq = B T and Bi = jj, kl {B T ). Matrix mutation commutes with 



matrix transpose, so B\ — (fj, kl (B)) . By Theorem 8.12 Conjecture 8.11 holds 



for B and B\, so 77^ takes the extreme rays of Cone^ ' to the extreme rays of 
ConeJ 1 * 1 . Recalling that r]^ 1 is the inverse of 77^ , we see that n^ 1 ^ takes 

the extreme rays of Cone^^ B ' >,tl to the extreme rays of Cone^ ,to . By induction 
(because the path from t\ to t q has length q — 1), the g-vector cone ConefJ" 1 ^ 5 
equals g^ kq " "-^ 2 ^ kl ^\o), and this cone is a /jfc 1 (-B)-cone. Since Conef"' 1 ^ is 
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a /ifej (-B)-cone, the map rf^ 1 ^ is linear on it by Proposition 



the entire cone Cone^ 1 *" 5 to the cone Cone^ ' to 
extreme rays to extreme rays). Thus 



5.3 



so this map takes 



(rather than only mapping 



Cone 



b 1 -t 



„Wi( fi ) A »2(Wi( fi ))// )1 

'/fei r lk 2 ,—,k q 



Referring to (4.2 1, we see that 



Mfc„ fe 2 (/*fci( B )) tr% \ n kk (B)) fi k3 k 2 k 1 {B)) 



(O), 



so that 



r, B T -t Hh x {B) n kk (B)) 

Cone t5 =n ki 1 o Vk2 2 



°V ka (O) 



;C {B) (o). 



Since T) l £ k< " '£° 2 fJ ' kl B ^ (O) is a ^ (-B)-cone, Proposition 
a (/Zfe! (.B))-cone, or in other words, a B-cone. 



5.5 



says that Cone t 



is 

□ 



We now present several additional useful results. The first is immediate from 
Proposition [7!8p| and 

Proposition 8.14. Suppose B' is a rescaling of B. The Standard Hypotheses hold 
for B' if and only if they hold for B. 

Proposition 8.15. The Standard Hypotheses for B , for—B, for B T , and for —B T 

are all equivalent. 

Proof. Th e Standard Hypotheses for B and — B are syntacticall y equi valent. Propo- 
7.5 implies that — B T is a rescaling of B. Proposition 8.14 completes the 

□ 



sition 
argument. 

The following is OH Conjecture 7.10(2)]. 
Conjecture 8.16. For every t G T n , the vectors 



lf-t° form a Z-basis for 77' 



In [ini Proposition 4.2(iv)], it is shown that if Conjecture 8.8 is true for all B, 
then Conjecture |8.16| is true for all B. Again, the argument also proves a statement 
with weaker hypothesis and weaker conclusion: 



Theorem 8.17. If Conjecture 8.8 is true for some B, then Conjecture 8.16 is also 
true for B . 

Proposition 8.18. Suppose B' is a rescaling of B, specifically with B' = Yi~ l BTi. 
If the Standard Hypotheses hold for B, then g^ t ' to is the smallest nonzero integer 
vector in the ray spanned by g^ t ' tc 5]. 

Proof. Using Propositions |8.14 and 8.15 to obtain the Standard Hypotheses for 
all the relevant matrices, we appeal to Propositions 8.13 and |7.8||3l to conclude 
that g^'* and g^ t ' °E span the same ray. Theorem 



5.17 



implies that g? t ,4 ° is the 
smallest nonzero integer vector in that ray. □ 
Remark 8.19. Conjecture 8.8 (and thus Conjecture 8.1 1 is known in many cases, but 
currently not in full generality. In particular, it was proved in 4] for skew-symmetric 
exchange matrices. (See also O US]-) (In particular, since skew-symmetry is 
preserved under matrix mutation, Conjecture |8.11| is true whenever Bq and B\ 
are skew-symmetric.) Conjecture |8.8| is not specifically mentioned in [3], but [H 
Theorem 1.7] establishes [THl Conjecture 5.4], which is shown in the proof of [T01 
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Proposition 5.6] to be equivalent to Conjecture 8.8 In [2], the construction of [4] is 



extended to some non-skew-symmetric exchange matrices. In particular, [2J Propo- 



sition 11.1] establishes Conjecture 8.8 for a class of exchange matrices including 
all matrices of the form DS, where D is an integer diagonal matrix and S is an 
integer skew-symmetric matrix. (This is a strictly smaller class than the class of 
all skew-symmetrizable matrices, which are the integer matrices of the form D~ 1 S 
where D is an integer diagonal matrix and S is a skew-symmetric matrix.) In a 
personal communication to the author [3j| , Demonet indicates that his results can be 
extended to prove Conjecture |8.8| for all exchange matrices that are mutation equiv- 
alent to an acyclic exchange matrix. See also [2, Remark 7.2] and the beginning of 
[21 Section 11]. 

One case of Conjecture [O] follows from Proposition |7.13[ 

Definition 8.20 (Acyclic exchange matrix). An exchange matrix B is acyclic if, 
possibly after reindexing by a permutation of [n], it has the following property: If 
bij > then i < j. 



Proposition 8.21. If B is acyclic, then Conjecture \8.1\ (and thus Conjecture 8. 
holds for B . 

Proof. The proof is a simple induction on n. Suppose B is acyclic. We may as well 
suppose that B is indexed so that if &y > then i < j. The skew-symmetrizability 
of B means that if bji < then i < j. In particular, the entries in column n of B are 
all nonnegative. The matrix -B(n) is acyclic, so by induction on n, the nonnegative 
orthant in M n_1 is a B^„^-cone. Now Proposition 7.13 implies that the nonnegative 
orthant in K™ is a f?-cone. □ 

Except in very special cases (e.g. the rank-2 case discussed in Section [9]), every 
mutation class contains non-acyclic exchange matrices. Thus, typically Proposi- 
tion [8]2l] is not enough to establish the Standard Hypotheses. 

9. The rank-2 case 

In this section, we construct i?-bases for exchange matrices of rank 2. We prove 
the following theorem and give explicit descriptions of the additional vectors men- 
tioned. The details are given in Propositions |9.4| |9.8| and |9.9[ 



Theorem 9.1. Let B be an exchange matrix of rank 2. Then an R-basis for B can 
be constructed by taking the g-vectors associated to B T and possibly adding one or 
two additional vectors. 

The exchange matrices of rank 2 are the matrices B of the form [ ° g ] where 
a and b are integers with sgn(6) = — sgn(a). (This is skew-symmetrizable with 
d\ = \b\ and d^ — \a\.) We label the vertices of the infinite 2-regular tree T2 as 
. . . , t—i, to,ti, . . . with ti adjacent to tj_i by an edge labeled k € {1, 2} with k = i 
mod 2. Any exchange matrix of rank 2 is acyclic, so the Standard Hypotheses 



(Definition 8.2) hold in rank 2 by Proposition 8.21 Since B is of rank 2, the fan 
Tb is a fan in ]R 2 , and since no B-cone contains a line, Tb is therefore simplicial. 
The following proposition accomplishes most of the work towards proving The- 



9.1 We again write H(B) for the set of rays of the mutation fan Tb- We 



write TZ°(B) for the subset of 7t(B) consisting of rays of F B . (For the definition of 



T° B , see the paragraph before Theorem 8.7 ) 
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Proposition 9.2. Suppose B is of rank 2 and, for each ray p 6 7Z(B), choose 
a nonzero vector v p . Then any B- coherent linear relation supported on the set 
{v p : p e 7Z(B)} is in fact supported on {v p : p g 71(B) \ 1Z°(B)}. 

Proof. Suppose p is in 71° (B), so that p is an extreme ray of a g- vector cone for B T 
by Theorem 8.7 In fact, p is an extreme ray of exactly two g- vector cones for B T , 



and these cones are Cone^ '*° and Cone^ for some q € Z. We argue the case 
q > 0; the other case is the same except for notation. Proposition |8.13| says that 

Cone*!? = C;.:X:: i(B) (0) and that Conef ;t ° = rft^ (S) (0). Inverting 
the maps ?y in these two expressions, we see that the nonnegative orthant O equals 

Vk^u-M ( Cone Vi'°) and also e( l uals 

B ( B T ;t \ Mfc g _i,...,fci( s ) B (n B T ;t \ 

<,..., fcl (Cone^ °J = r^ 9 Vk^.-M [Cone tq °J . 



the cones Vk q _ u ... M ( Con£ vi*°) and Vk^,...,^ (Conef'* ) 



By Proposition 7.3 

intersect in a ray of F^ kq l (b), namely the ray ^ ql ,, ki (p) = ^ q ^ ki (p). But 
the map 1 % ql fcl ' fixes one extreme ray of O and sends the other outside of 
O. We conclude that r}^ kl (p) and 7 l kq k±(p) both equal R>oej, for j e {1,2} 

chosen so that ilk" ql ^ ^ fixes e^. Let i be the unique element of {1, 2}\{j}. In 
rank 2, every single mutation operation p k is simply negation of the matrix. Thus, 
either [ik q -i,...,ki(B) or p kq .... tkl (B) has a nonpositive ij-entry. Let k stand for the 
sequence k q —\, . . . , k\ or k q , . . . ,k\ that gives a nonpositive ij-entry. 

Now let J2ies CiV i De a ^-coherent linear relation, for some finite S C 71(B) 



with p £ S. We apply Corollary 7.15 for this j and k to conclude that c p = 0. □ 



To complete the proof of Theorem |9.1[ we explicitly construct the mutation fan 
for B and to prove that the remaining vectors {v p : p e 71(B)} beyond the rays 
in g-vector cones must also appear with coefficient zero in any B-cohcrcnt linear 
relation. We consider several cases separately. 

Definition 9.3 (Cluster algebra/exchange matrix of finite type). A cluster algebra 
is of finite type if and only if its associate cluster pattern contains only finitely 
many distinct seeds. Otherwise it is of infinite type. 

The classification [7j [9j of cluster algebras of finite type says in particular that 
B = [9 g] is of finite type if and only if ab > —3. The possibilities for (a, 6) are 
(0,0), (±l,Tl), (±1,T2), (±2,Tl), (±1,T3), and (±3,Tl)- 

Proposition 9.4. If B is a rank-2 exchange matrix of finite type, then for any R, 
the ^-vectors for B T constitute a positive R-basis for B. 

Proof. In the case where B is of finite type, it is known that the g-vector cones 
are the maximal cones of a complete fan. For example, in Section |10| we explain 
how this fact, for arbitrary rank and finite type, follows from results of [2~T1 I2"4ll2"8"] . 



(See Remark 10.8 ) This can also be verified directly in all rank-2 finite-type cases. 
In particular, Tb consists of the g-vector cones associated to B T , and their faces. 
The collection of all g-vectors is a positive i?-basis for B by Theorem |8.17| and 
Proposition □ 
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One can calculate these bases explicitly in all cases. Some of the resulting uni- 



versal extended exchange matrices are shown below in (9.1 1 



(9.1) 






1 -1 


-1 





1 





(1 


1 


-1 








-1 


1 


-X- 







r o 


1 -, 


r ° 


X- 




-3 





-2 







X 





X 










X 





X 




-1 





-X 










-1 





-X 




X 


-X 


X 


-X 




3 


-2 


- 2 


-X- 




2 


-X 






L 3 


-X -I 



In light of Propositions |7.1| and |7.2[ the remaining cases are obtained from the 
cases shown by applying one or both of the following operations: (a) negating all 
entries and/or (b) swapping the columns and then swapping the first two rows. 
The mutation fans corresponding to the four cases in (9.1) are shown in Figure [2] 
The standard unit basis vector ei points to the right in the pictures and e 2 points 
upwards. Black lines indicate the rays. 



R - [00 



B=[-lh] 





Figure 2. Mutation fans Fb for the finite examples in (9.1) 



Example 9.5. We now consider a detailed example based on the universal extended 
exchange matrix B in ( |9.1[ ) whose underlying exchange matrix is B = J]- We 
write the indexing set / as {a, b, c, d, e, /}, so that the matrix is indexed as 



(9.2) 



/ 



i 
o 

-2 
1 


-1 



-1 

1 -1 

2 -1 



We continue to label the vertices of T 2 as . . . , t_i,t , i 1; . . . with t t adjacent to 
by an edge labeled k £ {1,2} such that k = i mod 2. In this case, the labeled seed 
at ti depends only on i mod 6. The extended exchange matrices, coefficients, and 
cluster variables in this cluster algebra are shown in Tables [l] and [2j 

Now consider another extended exchange matrix B' with the same underlying 
exchange matrix B = [J J]. This time, the indexing set I' is {a, (3, 7}, so that B' 
is indexed as 



(9.3) 



1 
-2 

3 -2 

1 2 
-1 1 



The extended exchange matrices, coefficients, and cluster variables in this cluster 
algebra are shown in Tables [3] and [4] 
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Bt 



yi,t 



V2,t 



r 


1 1 


-2 





i 








1 


-l 








-1 


1 


-1 


- 2 


-1- 



U d U a Uf 



tl 



t-2 




2 
-1 

1 


-1 

-2 



U a U b Uf 



% U b Uf 



t 3 



u b u a u d 



ti 



2 -1 
1 
1 



u f 




2 
1 


-1 
-2 
-1 




U d U e Uf 



Table 1. Extended exchange matrices and coefficients for Example 9.5 (universal) 



t 




X2;t 


to 


Xi 


X2 


tl 


2 , 2 
Xi 


X2 


tl 


2 , 2 
X 2 U c -\-U a U e Uf 


x\u a u b Uf+x^u c u d J r u a u d u & u'^ 


Xi 


X1X2 


h 


x 2 u a u 2 +2xiu a UbUdU e Uf+x 2 u c u 2 l u e +u a u 2 l u 2 u 2 


X\U a U b U f+X^U c U d +U a U d U & U^ 


x x '^ 


X\Xi 


u 


X^U a U^-\-2XiU a Uf,UdU e Uf-\-X2U c U^U e -\-U a U^U 2 U^ 


XiU b +U d U e U f 


x x '^ 


xi 


h 


Xl 


XlUb+UdUeUj 
X2 



Table 2. Cluster variables for Example 9.5 (universal) 



to 



t 3 



B[ 



-1 
2 

-3 1 
-1 3 

1 1 



1 

-2 
-1 -1 
5 -3 
3 -1 



-1 
2 

1 -1 
-5 2 
-3 2 



1 
-2 

1 1 

-1 -2 
1 -2 



-1 
2 

-1 2 

1 -2 
-1 -1 



2/1,4 



U ^x U 



Up 



V2A 



U a Uf j U 1 



u a W},u 



Table 3. Extended exchange matrices and coefficients for Example 9.5 



t 


Xl-t 


X2;t 


to 


x[ 


x 2 


tl 


(x^^u^+u^up 
x[ 


x'2 


tl 




I 3 1 / / \2 ,3 

x 1 u a u^u- r -\-(x 2 ) u^-\-u a up 


x[ 




h 


{x'-^) 2 u^u 2 f -\-2x' 1 u 2 t u^u~ i + (x' 2 ) 2 u ol u^-\-u'^ :t up 


1 3 1 / / \2 ,3 
X 1 U a UpU~ / -\-{X2 ) U~ f -\-U a UjS 


X l ( X 2) 2 


x l x 2 


U 


(x^) 2 u^u 2 ^ -\-2x' 1 u 2 y; u^u^ -\- (x' 2 ) 2 U a U-y -\-U^,U 


12 1 2 
x \ u fi u ~1 ~T~ u a 


x l ( x 2) 2 


X 2 




A 


! 2 .2 
X-^UqU^ ~\-U a 

x 2 



Table 4. Cluster variables for Example 9.5 
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The coefficient rows of B, indexed by a, b, c, d, e, /, are vectors contained in the 
rays of Tb- We name these vectors v tt , v&, etc. Let v a , vp, and v 7 similarly 
name the coefhcient rows of B' . We find the uniq ue c oeffi cient specialization from 



v4fl(x, B) to v4i?(x',B') as described in Remarks 6.5 and 6.8 First, v Q is in the 
-B-cone spanned by v e and V/, with v a = v e + Vf. Similarly, is in the B-cone 
spanned by v a and v^, with = v Q + 2vt,, and v 7 is in the .B-cone spanned by 
Vf, and v c , with v 7 = + v c . Accordingly, we obtain a coefhcient specialization 
mapping 

Xi H> i'j u a H> u,3 u c n- u 7 u e u Q 

X2 ^ x' 2 Ub l-> u|m 7 Mrf 1 li/ n- U Q . 

We have dealt with the rank-2 exchange matrices of finite type, ft remains to 
consider the cases with ao < —4. For m = 0, 1, 2, . . ., define 

(9.5) P m = (-l)LW2j J- ( m ~ l \ab)L m ^-\ 

i>0 ^ ' 

This is a polynomial in — ao. The first several polynomials P m are shown in Table[5] 



TO 


p 

J m 





1 


1 


1 


2 


-a6- 1 


3 


-ab- 2 


4 


a 2 6 2 + 3a6 + 1 


5 


a 2 6 2 + 4a6 + 3 



Table 5. The polynomials P 7 



Proposition 9.6. Suppose a and b are integers with ab < —4 and write B = al 



Then the g-vectors associated to B T are f^ 1 ], [±i]> an d 



.6 0. 



(9.6) 
(9.7) 
(9.8) 
(9.9) 



sgn(a)P m 
-aP m+ i 

-bP m 
sgn(fc)P m+1 

-6P m+ l 
sgn(b)P m 



sgn(a)P m+ i 
-aP m 



for to even and to > 0, 
for to odd and to > f , 
/or to even and to > 0, and 
for to odd and m > 1. 



The rays of T B are spanned by the g-vectors given above. 



To prove Proposition 9.6 one matches (9.5 ) with a well-known formula for U m (x), 
the Chebyshev polynomials of the second kind, to see that 

-ab > 



(9.10) 



Pm = 



/—ab ) 
2 > 



if to is even, 
if to is odd. 



Using known formulas for the roots of U m (x), one shows that P m is positive for 
all to > 0. One then computes g-vectors using Conjecture |8.11[ which holds in 
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this case by Theorem |8.12| The second assertion follows by Theorem |8.7| We omit 
further details. (The calculation of g-vectors draws on notes shared with the author 
by Speyer [26 in connection with joint work on |24j.) 



The rays described in (9.6) and (|9.7[) interlace and approach a limit. Using (9.10) 



and a well-known formula for U m (x), we see that the limiting ray is spanned by 



(9.11) 



>(a,b) 



2 sgn(a) -«/— fifc 
-o(V— ab+^/ —ab—A) 



Similarly the rays described in (9.8) and (9.9) interlace and approach the limit 



(9.12) 



,(a, b) 



-b{^/~ab+y/-ab-&) 
2 sgn(b)^/ — ab 



Let Cqo (a, 6) be the closed cone whose extreme rays are v oc (a, b) and v_ oc (a,6). 
Then Coo (a, b) \ {0} is the set of all points in R 2 not contained in any 2-dimensional 
cone transitively adjacent to O in Tb- For k e {1,2}, the mutation map T]^ takes 
Coo b) to Coo(— a, — b). Similarly r/~ B takes Coo(— a, — b) to C ocl (a,b). (Recall 
that /ifc(B) = —B for k = 1 or k = 2.) Both of these cones are contained in an 
open coordinate orthant, and we conclude that Coo (a, b) \ {0} is contained in a B- 
class. That £?-class cannot be any larger than C OCl (a,b) \ {0} without overlapping 
a B-cone that is transitively adjacent to O. Thus Coo (a, b) \ {0} is a B-class and 
Coo (a, b) is a B-cone. We have proven the following proposition. 



Proposition 9.7. Suppose a and b are integers with ab < —4 and write B 
Then the mutation fan Tb consists of T B and the cone Coo (a, b). 



\0 a] 
lb 01 



For each ray p in 1Z°(B), choose v p to be the corresponding vector in Proposi- 
9.6 Each other ray p in 1Z(B) is spanned by Voo(a, b) or v_oo(a, b) or both, 
and we thus choose v p to be Voo(a, b) or v^ oa (a,b). Now, Proposition 9.2 tells 



tion 



us that in any incoherent linear relation supported on {v p : p £ 1Z(B)}, all of the 
vectors appearing in Proposition |9.6| appear with coefficient zero. The one or two 
remaining vectors form a linearly independent set, so they also appear with coeffi- 
cient zero. We conclude that there exists no nontrivial B-cohcrent linear relation 



supported on a finite subset of {v p : p e 1Z(B)}. Theorem 8.17 implies that each 
pair of vectors v p and v p < spanning a g- vector cone for B T are a Z-basis for Z 2 . 

When Voo(a, b) and v^ OCl (a,b) are related by a positive scaling, the cone Coo 
degenerates to a limiting ray spanned by Voo(a, b) = 2sgn ^( a ) , This happens if and 
only if ab = —4, so that (a, b) is (±1, =p4), (±2, qp2), or (±4, =pl). These are exactly 
the rank-2 cases where B is of affine type, as we define later in Definition |10.9| In 
these cases, the mutation fan Tb consists of the g- vector cones for B T , together 
with the limiting ray Poo- We have proved the following. 



Proposition 9.8. Suppose a and b are integers with ab = —4 and write B — S], 
Then for any R, the g-vectors for B T , together with the shortest integer vector that 

2sgn(a) 



is a positive rational scaling of 



constitute a positive R-basis for B. 
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Some of the rank-2 universal extended exchange matrices of affine type are given 



below in (9.13) 



(9.13) 






1 


-4 





-1 





1 


-1 


3 


-2 





-1 


4 


-3 


8 


-5 





1 


4 


-1 


8 


-3 


1 





:s 


-1 


5 


-2 






2 


-2 





-1 








-1 


1 


-2 


2 


-3 


3 


-4 


4 


-5 





1 


1 


(1 


2 


-1 


3 


-2 


4 


-3 


5 


-4 



Each matrix contains several infinite sequences of coefficient rows, separated by 
horizontal lines for the sake of clarity. The calculations are easy when — ab = 4, 
because it is known that U m (l) = m + 1, so that P m = m + 1 for m even and 

and |7.2| ensure that the 



P = 1 



7.1 



m + 1) for m odd. As before, Propositions 
remaining cases are obtained from the cases shown by negating all entries and/or 
swapping the columns and then swapping the first two rows. The mutation fans 
for the two cases in (9.13) are shown in Figure [3j 





D 



2" 
-2 



Figure 3. Mutation fans Tb for the affine examples in (9.13) 



When ab < —5, the set Coo(a,b) is a 2-dimensional cone whose extreme rays 
are algebraic, but not rational. (Consider ( 9.11| ) and (9.12) and note that the only 
pair of perfect squares differing by 4 is {0,4}.) Two of these cases are shown in 
Figure |4j with Coo (a, b) shaded gray. The additional points drawn in the figure are 
explained in the proof of Proposition 9.9 



\0 a] 
lb J 



Proposition 9.9. Suppose a and b are integers with ab < —5 and write B 

(1) If R is a field containing Q[\/~ ab, y/—ab — 4], then the g-vectors for B T , 
together with v oc (a, b) and v_ oc (a, b), constitute a positive R-basis for B. 

(2) No positive Z-basis or Q-basis exists for B. 

(3) If R is a field, then the g-vectors for B T , together with any two linearly 
independent vectors in Coo (a, b) D R 2 , constitute a cone R-basis for B. 

(4) There exist integer vectors in Coo (a, b) that, together with the g-vectors for 
B T , constitute a cone 1-basis for B. 
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Proof. Assertion (JlJ and ^ are immediate from the discussion above. To establish 
Assertions ^ and Q, we point out that the extreme rays of Coo(a, b) are not 
themselves i?-cones. (If an extreme ray of Coo(a, b) were a -B-cone, then the nonzero 



points on that ray would be a £?-class, by Proposition 5.21 But C 00 (a, b) \ {0} is 



already a _B-class.) To satisfy Definition 6.3 we therefore don't need vectors in the 
extreme rays of Coo(a,b). We only need two vectors in Coo(a,b) that span R 2 . If 
R is a field, these can be any linearly independent vectors in C 00 (a, b). 

If R = Z, then we need to find an Z-basis for Z 2 in C 00 (a,b). If a' > a and 
b' > b, then C^a^b) C C 00 (a',b'). Thus, by symmetry, it is enough to check the 
minimal cases (a, b) = (1, —5) and (a, 6) = (2, —3). In both cases, C^a, b) contains 
a Z-basis for Z™, shown by the white dots in Figure [1] (The black and white dots 
in the pictures are the points Z 2 .) □ 

10. Rays in the Tits cone 

In this section, we define a subset TZ ±Tits {B) of the rays 7Z(B) of Tb- These 
are the rays spanned by g-vectors for B T that are contained in the Tits cone or in 
its antipodal cone, in a sense that we make precise below. We prove the following 
proposition. 

Proposition 10.1. Suppose B is acyclic and choose a nonzero vector v p in each 
ray p € 1Z(B). Then any B-coherent linear relation supported on {v p : p £ 1Z(B)} 
is in fact supported on {v p : p e 71(B) \ TZ ±Tits (B)} . 



Proposition 10.1 allows us to construct positive bases for exchange matrices of 
finite type, generalizing Proposition |9.4| To illustrate the usefulness of the propo- 
sition beyond finite type, we also construct positive bases for a rank-3 exchange 
matrix of affine type. A similar construction can be carried out for any rank-3 
exchange matrix of affine type. Based on these constructions and on insight from 
[2"S] . we make a general conjecture about bases for exchange matrices of affine type. 



We now proceed to fully explain and then prove Proposition 10.1 



Definition 10.2 (Cartan companion of B). Recall from Definition 2.3 that B is an 
n x n skew-symmetrizable integer matrix, and specifically that S(i)bij = ~S(j)bji 
for all i,j £ [n). The Cartan companion of B is the n x n matrix A with 
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diagonal entries 2 and off-diagonal entries ay = — \bij\. Then 5(i)ay — 3(j) a ji f° r 
all i,j £ [n], and accordingly A is symmetrizable . In fact, A is a Cartan matrix 
in the usual sense. (See or for a treatment specific to the present purposes, 
see [H Section 2.2].) 

Definition 10.3 (Tits cone and 1Z ±Tlts (B)). Let V be a real vector space of di- 
mension n with a basis II = {o^ : i € [n]} and write U* for its dual vector space. 
The basis vectors oij are called the simple roots. The simple co-roots associated 
to A are a/ = 8(i)~ 1 cti. These are the simple roots associated to the transpose 
A T . Let (■, ■) : V* x V —> R denote the canonical pairing. We identify U* with 
R" by identifying dual basis to II (called the fundamental co-weights) with the 
standard unit basis. Specifically, we identify the dual basis vector dual to on with ej. 

Associated to the Cartan matrix A is a Coxeter group W, defined as a group 
generated by reflections on V. For each i € [n], wc define a reflection Sj by spec- 
ifying its action on the simple roots: Si(otj) = otj — ay-aj. The group W is the 
group generated by all of these reflections, and it is a Coxeter group. We define a 
symmetric bilinear form K on V by setting K(oq ,af) = ay. The element Sj is a 
reflection with respect to the form .K", and thus W acts by isometries on V with 
respect to the form K. The action of W on V induces a dual action on V* in the 
usual way. The action of s$ on V* is a reflection fixing the hyperplane ctj~. More 



specifically, the action of Sj fixes ej for j ^ i, and sends e» to — e$ + ^ 

Define D = flieW e ^* : (^^i) > 0} C V*. Under the identification of V* 
with R™, the cone D is the nonnegative orthant O. The cones hjD are distinct, 
for distinct w £ W . The union of these cones is called the Tits cone Tits(A). 
As the name suggests, the Tits cone is a cone. By definition, it is preserved under 
the action of W on V* . We write — Tits(A) for the image of Tits(A) under the 
antipodal map. 

Continuing to identify V* with R™ as above, we define lZ ±Tlts (B) to be the set 
of rays in 11(B) that are contained in Tits (A) U (-Tits (A)). (Since Tits(A) is a 
cone and contains 0, any ray is either completely contained in Tits(A)U (— Tits(A)) 
or intersects Tits(A) U (-Tits(A)) only at 0.) 

Definition 10.4 (Cartan type of B). A Cartan matrix A is of finite type if the 

associated Coxeter group W is finite. When A is of finite type, then Tits(A) is 
all of V*. Cartan matrices of finite type are classified (e.g. as "type D n ," etc.). 
We define Cartan matrices of affine type in Definition |10.9 If A is the Cartan 



companion of B, then we use the phrase Cartan type of B to refer to the type 
of A. 



The following result [HI Theorem 1.4] links Definition 10.4 to Definition 9.3 

Theorem 10.5. An exchange matrix B is of finite type if and only if it is mutation 
equivalent to an exchange matrix of finite Cartan type. 

Definition 10.6 (Length of a ray in Tits(A)). The length of an element w E W 
is the number of letters in a shortest expression for it; as a product of generators 
Si. We write £(w) for this length. Given an element w and a generator Sj, it is 
well-known that £(siw) < £(w) if and only if wD is contained in the halfspace 
{x G V* : (x, di) < 0}. This is identified with the set of points in M n with non- 
positive i th coordinate. We define the length £(p) of a ray p contained in Tits(A) 
to be the minimum length of w such that p C wD. If s^p is the image of p under 
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the reflection Si, then we have £(sip) < £{p) if and only if the i th coordinate of 
nonzero vectors in p is negative. 

We now prove Proposition |10.1| 
Proof of Proposition \10. i\ Suppose B is acyclic. We may as well suppose that B is 



indexed so that if > then i < j. As explained in the proof of Proposition |8. 21 
the entries in column n of B are all nonnegative 

Consider a incoherent linear relation X) p gtc(b) c p v p- Let p be a ray in TZ(B) con- 
tained in Tits(.A). (Rays in — Tits(A) are dealt with later.) We argue by induction 
on £{p) (letting B vary) that c p = 



If the n th coordinate of v p is positive, then Corollary 7.15 says that c p = 0. Next 
suppose the n th coordinate of v p is negative. Write v p = J2ie[n] v i G i- The errtr i es 
b nj are all nonpositive, so ?7,f (v p ) = v p - 2v n e n - J2je[n-i] v nKj^j- Since the b nj 
are nonpositive, they equal the a n j, and we observe that T]^(v p ) — s„(v p ). Propo- 
implies that the rays lZ(p n (B)) of F^ts) are obtained by applying rj^ 



7.3 



sition 

to each ray in 1Z(B). Thus J2 P eiz(B) c pVn( v p) ^ s a At n (-B)-coherent linear relation. 
Since all entries in column n are nonnegative, all entries in row n are nonpositive. 
It is thus apparent that the operation p n docs nothing to B other than reverse signs 
in row n and column n. In particular, p n {B) is acyclic. Since the i th coordinate 
of v p is negative, we have £(r]n(p)) = £(sip) < i(p), so by induction on £(p), we 
conclude that c p = as desired. 

Finally, suppose the n th coordinate of v p is zero. As before, J2 p <ek(B) c pVn( v p) 
is a /i„(_B)-coherent linear relation, and as before, p n {B) is obtained from B by 
reversing signs in row n and column n. We observe that rj^(p) = p. The matrix 
p n (B) has nonnegative entries in column n — 1. Now we consider the sign of the 
(n — l) st coordinate of v p . If it is positive or negative, then we conclude as above 
that c p = 0. If it is zero, the we replace p n (B) with P( n -\) n {B) and consider the 
sign of the (n — 2) nd coordinate of v p . Continuing in this manner, we eventually 
find a positive or negative coefficient, since v p is nonzero, and when we do, we 
conclude that c p = 0. 

The base case £(p) = is handled as part of the above argument: If £(p) = 
then all coordinates of v p are nonnegative and we eventually complete the argument 
without induction. 

This completes the proof that c p = for a ray p in 1Z(B) contained in Tits(A). 



If p is in — Tits(A), then (7.1) implies that J2 P eiz{B) c p(~ w p) l& a ( — incoherent 



linear relation. Proposition 7.1 implies that the vectors — v p span the rays of J--b- 



The argument above shows that c p = 0. □ 



We now use Proposition 10.1 to prove the following theorem. 



Theorem 10.7. Let B be a skew-symmetrizable exchange matrix of finite type 
satisfying the Standard Hypotheses and let R be any underlying ring. Then the 
g-vectors associated to B T constitute a positive R-basis for B. 

We expect that every skew-symmetrizable exchange matrix of finite type satisfies 



the Standard Hypotheses. (Indeed, as indicated in Remark 8.19 since every such 
matrix is mutation equivalent to an acyclic matrix, the result may soon appear in 
print.) 
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Proof. Theorem 8.7 says that the g-vector cones associated to B T are the maximal 
cones in a subfan of Tb- But the fan whose maximal cones are the g-vector cones is 
known to be a complete simplicial fan in finite type, and therefore it must coincide 
with the entire fan Tb- (One way to obtain completeness is the following: As 
conjectured (and proved in a special case) in [21] Section 10] and proved (for all B 
of finite Cartan type) in [28] . the fan whose maximal cones are the g-vector cones 
coincides with the Cambrian fan of [2T] , which is complete by definition.) When 
B is of finite Cartan type with Cartan companion A, the Tits cone Tits(A) is all 



of R™. Thus Proposition |10.l| says that there is no non-trivial f?-coherent linear 

we 



relation supported on the g-vectors. By Theorem 8.17 and Proposition 6.7 
conclude that the g-vectors are a positive i?-basis for B, for any R. 

We reach the same conclusion for B of finite type but not of finite Cartan type 
by applying Theorems |8.12| and |10.5| and appealing to the case of finite Cartan 
type. □ 

The g-vectors for B of finite Cartan type can be found explicitly in various ways, 
including using sortable elements and Cambrian lattices as described in [24, or by 
the methods of [2"8"1. 



Remark 10.8. Theorems 4.4 and 10.7 say that the g-vectors for B T are the coeffi- 
cient rows of a positive universal extended exchange matrix. Another construction 
of universal coefficients, not conditioned on any conjectures, was already given in 
[TU1 Theorem 12.4]. Furthermore, the construction from [TU] yields cluster algebras 
with completely universal coefficients, rather than only universal geometric coef- 
ficients. That is, an arbitrary cluster algebra (not necessarily of geometric type) 
with initial exchange matrix B admits a unique coefficient specialization from the 
universal cluster algebra. (The relevant definition of coefficient specialization is 
[TU1 Definition 12.1].) We conclude the section by explaining the connection be- 



tween Theorem 10.7| and [T01 Theorem 12.4]. This connection provided the original 



motivation for this research. 

A more detailed description of [101 Theorem 12.4], in the language of this paper, 
is the following: Let B be a bipartite exchange matrix of finite Cartan type with 
Cartan companion A. (An exchange matrix B is bipartite if there is a function 
e : [n] — > {±1} such that bij > implies that e(i) = 1 and that e(j) — —1.) The 
co-roots associated to A are the vectors in the IF-orbits of the simple co-roots. 
Since A is of finite type, there are finitely many co-roots. A co-root is positive if it 
is in the nonnegative linear span of the simple co-roots, and almost positive if it is 
positive or if it is the negative of a simple co-root. We construct an integer extended 
exchange matrix extending B whose coefficient rows are indexed by almost positive 
co-roots. The coefficient row indexed by a co-root /3 V has entries e(z)[/3 v : a(\ for 
i = 1, . . . , n, where [/3 V : a(] stands for the coefficient of a( in the expansion of 
/3 V in the basis of simple co-roots. The assertion of [10l Theorem 12.4] is that this 
extended exchange matrix defines a universal cluster algebra for B. 

Let L be the linear map taking a positive root on to — e(i)e.j. (Recall that we 
have identified with an element in the basis for V* dual to the basis of simple 
roots in V.) One can define almost positive roots by analogy to the definitions in 
the previous paragraph, so that the almost positive co-roots for A are the almost 
positive roots for A T . As conjectured in [17l Conjecture 1.4] and proved in [211 The- 
orem 9.1], the map L takes almost positive roots into rays in the Cambrian fan for 
B and induces a bijection between almost positive roots and rays of the Cambrian 
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fan. (The difference in signs between [TTl Conjecture 1.4] and [211 Theorem 9.1] is 
the result of a difference in sign conventions. See the end of [231 Section 1].) 

It now becomes possible to relate [TUJ Theorem 12.4] to Theorem 10.7 To apply 
[TCJl Theorem 12.4] to B T , we pass from co-roots to roots (thus exchanging A with 
A T ) and we introduce a global sign change to the function e. Thus we write a 
universal extended exchange matrix for B T by taking, for each almost positive root 
of A, a coefficient row with entries —s(i)[/3 : a*] for i = l,...,n, where [j3 : a,] 
stands for the coefficient of cti in the expansion of /3 in the basis of simple roots. In 
other words, the coefficient row indexed by an almost positive root /3 is L(fj). This 
means we have chosen a nonnegative vector in each ray of the Cambrian fan for B T . 
But as mentioned above, the Cambrian fan for B T is the fan whose maximal c ones 
are the g- vector cones for B T , and thus we have essentially recovered Theorem 10.7 
for the case of bipartite B. 



We conclude by sketching the construction of an i?-basis for the rank-3 exchange 
. This exchange matrix is of affine Cartan type in the sense 



matrix B 



-10 1 
.0-20 

of the following definition 



Definition 10.9 (Affine type). A Cartan matrix is of affine type if the associated 
symmetric bilinear form is positive semidefinite and every proper principal subma- 
trix is of finite type. For our purposes, the key property of a Cartan matrix A 
of affine type is that the closure of Tits(A) is a half-space. More specifically, A 
has a O-eigenvector t = (tx, ■ ■ ■ , t n ) with nonnegative entries. We think of t as the 
simple roots coordinates of a vector /3 — ^j 6 r n i h a i in V- The closure of Tits (A) 
is then {x G V* : (x, 0) > 0}, where, under our identification of W 1 with V* , we 
interpret (x, ft) as the usual pairing of x with t. The Tits cone is the union of the 
open halfspace {x G V* : (x, 0) > 0} with the singleton {0}. The Cartan matrices 
of affine type are classified, for example, in |13j . 

As in Definition |10.4| an exchange matrix B is of affine Cartan type if its Cartan 
companion is of affine type. By analogy with Theorem |10.5[ we say that an exchange 
matrix B is of affine type if it is mutation equivalent to an acyclic exchange matrix 
of affine Cartan type. (The classification of Cartan matrices of finite type implies 
that an exchange matrix of finite Cartan type is acyclic. A non-acyclic exchange 
matrix of affine Cartan type is of finite type.) 



Examples including Proposition 9 



and the example worked out below, together 
with insights from [25], suggest the following conjecture. More partial results to- 
wards the conjecture are described in the introduction. 

Conjecture 10.10. Suppose B is an exchange matrix of affine type. There is a 
unique integer vector Vqo such that the g-vectors associated to B T , together with 
Vqo, constitute a positive R-basis for B for every R. 



For the rest of the section, we take B to be the exchange matrix 
This is of affine Cartan type with Cartan companion A - 



o 2 
-1 o 
-2 



The matrix 



2 -2 0" 
-1 2 -1 
-2 2. 

B has a special property not shared by all exchange matrices of affine Cartan type. 
It is of the form DS, where D is an integer diagonal matrix and S is an integer 
skew-symmetric matrix. Specifically, B 



oio 

2 



o 
-l 





The mutation class 
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of B is 
(10.1) 



±B, ± 



■o 


-2 


0" 




r ° 


-2 


2 ■ 


1 





1 




i 





-1 





-2 







. -2 


2 


0. 



and each of these exchange matrices shares the same special property for the 
same D. By results of [2J, as explained in Remark 8.19 we conclude that the 
Standard Hypotheses hold for B. 

The vector t = [in] is a 0-eigenvector of A. The closure of the Tits cone 
Tits(A) is the set of vectors in M. n whose scalar product with t is nonnegative. In 
light of Theorem |8.12| one can use Conjecture E 
g-vectors for cluster variables associated to B 
two g-vectors 



,11| and induction to calculate the 



One finds that there are exactly 



(10.2) 



v+ = [( 



and 



in the boundary of Tits(A). The remaining g-vectors consist of six infinite families, 
with the g-vector rays in each family limiting to the same ray in the boundary of 
Tits (A). The vector 



(10.3) 



= i o-i 



is the smallest nonzero integer vector in this limiting ray. The infinite families of 
g-vectors are {v, + nvco : n G Z>o} with (v, : i = 1 . . . 6) being the vectors 

(10.4) [ 01 °] [° 01 ] I 02 " 1 ] [~ 100 ] [°- 10 ] I 1 " 20 ] 

The g-vector cones for B T are the maximal cones of a simplicial fan occupying 
almost all of M 3 . This fan is depicted in Figure [5] The picture is interpreted as 
follows: Intersecting each nonzero cone with a unit sphere about the origin, we 
obtain a collection of points, arcs and spherical triangles. These are depicted in 
the plane by stereographic projection, with the ray spanned by t projecting to 
the origin. The rays spanned by v + and v_ are indicated by blue dots, the rays 
spanned by -t-nvoo are indicated by red dots, and the limiting ray spanned by Voo 
is indicated by a green dot. The dotted circle indicates the boundary of Tits (A). 

Theorem |8.7| says that the g-vector cones determine a subfan of Tb ■ The points 
not contained in this subfan form an open cone consisting of positive linear com- 
binations of v_|_ and v . This open cone is covered by the nonnegative span C+ 
of v + and v x and the nonnegative span C_ of v and Vqo. Since C+ is a limit 
of B-concs, it is contained in a £?-cone by Proposition 7.17 and similarly C_ is 
contained in a _B-cone. These two cones cover the set of points not contained in 
g-vector cones, so either C + and C_ are each B-cones or C + UC_ is a single B-cone. 
The latter possibility is ruled out by Proposition |5.30| taking k to be the empty 
sequence. Thus the maximal cones of Tb are the g-vector cones and C+ and C_ . 

Having determined the fan Tb, we now prove Conjecture [ToTlOl for this B. The 
rays of Tb are spanned by the g-vectors for B T and the vector Vqo. We choose 
the vectors (v p : p £ 7Z(B)) to be these g-vectors and v^. Proposition 10.1 
says that any incoherent linear relation supported on {v p : p £ 1Z(B)} is in fact 
supported on {v+jVccV-}. Taking k to be the empty sequence and j = 2 in 
Proposition 4.9 (twice), we see that the relation is supported on {vqo}, and thus 



is trivial. Appealing to Theorem 8.17 and Proposition 6.7 we have established the 
following proposition. 
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Figure 5. The mutation fan T B for B 



2 
-10 1 
0-2 



Proposition 10.11. For B 



2 
-10 1 
0-2 



and any underlying ring R, the set 



(10.5) 



{v+, Voo, v_} U (J {v 4 + nv^ : n G Z„> } 



is a positive R-basis for B, where v+, Vqo, v_ and the v, are as in ( 10.2 1 7 (10.31, 



and (10.4) 



Acknowledgments 
Thanks to Ehud Hrushovski for enlightening the author on the subject of en- 



domorphisms of the additive group R (in connection with Remark 3.5). Thanks 



to David Speyer for pointing out the role of the polynomials P m in describing the 
g- vectors associated to rank-2 exchange matrices of infinite type. (See Section [9]) 



46 



NATHAN READING 



References 

[1] A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White and G. Zicglcr, Oriented matroids. 
Second edition. Encyclopedia of Mathematics and its Applications, 46, Cambridge Univ. 
Press, 1999. 

[2] L. Dcmonet, Mutations of group species with potentials and their representations. Applica- 
tions to cluster algebras. Preprint, 2010 (arXiv:1003.5078) 
[3] L. Demonet, Personal communication, 2012. 

[4] H. Derksen, J. Weyman, and A. Zelevinsky, Quivers with potentials and their representations 
II: applications to cluster algebras. J. Amer. Math. Soc. 23 (2010), no. 3, 749-790. 

[5] S. Fomin, M. Shapiro, and D. Thurston, Cluster algebras and triangulated surfaces. I. Cluster 
complexes. Acta Math. 201 (2008), no. 1, 83-146. 

[6] S. Fomin and D. Thurston, Cluster algebras and triangulated surfaces. Part II: Lambda 
lengths. Preprint, 2008. 

[7] S. Fomin and A. Zelevinsky, Y -systems and generalized associahedra. Ann. of Math. (2) 158 
(2003), no. 3, 977-1018. 

[8] S. Fomin and A. Zelevinsky, Cluster algebras. I. Foundations. J. Amer. Math. Soc. 15 (2002), 
no. 2, 497-529. 

[9] S. Fomin and A. Zelevinsky, Cluster Algebras II: Finite Type Classification. Inventioncs 
Mathcmaticac 154 (2003), 63-121. 
[10] S. Fomin and A. Zelevinsky, Cluster Algebras IV: Coefficients. Compositio Mathcmatica 143 
(2007), 112-164. 

[11] V. Kac, Infinite-dimensional Lie algebras. Third edition. Cambridge University Press, Cam- 
bridge, 1990. 

[12] J. L. Kelley, General topology. Graduate Texts in Mathematics 27. Springer- Vcrlag, New 
York-Berlin, 1975. 

[13] I. G. Macdonald, Affine root systems and Dedekind's rj-function. Invent. Math. 15 (1972), 
91-143. 

[14] K. Nagao, Donaldson-Thomas theory and cluster algebras. Preprint, 2010. (arXiv: 1002.4884) 
[15] T. Nakanishi and A. Zelevinsky, On tropical dualities in cluster algebras. Proceedings of 

Representation Theory of Algebraic groups and Quantum groups 10, Contcmp. Math. 565 

(2012), 217-226. 

[16] P.-G. Plamondon, Cluster algebras via cluster categories with infinite- dimensional morphism 

spaces. Compositio Mathematica 147 (2011), 1921-1954. 
[17] N. Reading, Cambrian Lattices. Adv. Math. 205 (2006), no. 2, 313-353. 

[18] N. Reading, Clusters, Coxeter-sortable elements and noncrossing partitions. Trans. Amer. 

Math. Soc. 359 (2007), no. 12, 5931-5958. 
[19] N. Reading, Universal geometric cluster algebras from surfaces. Preprint, 2012. 
[20] N. Reading, Universal geometric coefficients for the once-punctured torus. In preparation, 

2012. 

[21] N. Reading and D. E. Speycr, Cambrian Fans. J. Eur. Math. Soc. (JEMS) 11 (2009), no. 2, 
407-447. 

[22] N. Reading and D. Speyer, Sortable elements in infinite Coxeter groups. Trans. Amer. Math. 

Soc. 363 (2011) no. 2, 699-761. 
[23] N. Reading and D. Speyer, Sortable elements for quivers with cycles. Electron. J. Combin. 

17(1) (2010), Research Paper 90, 19 pp. 
[24] N. Reading and D. E. Speyer, Combinatorial frameworks for cluster algebras. Preprint, 2011. 

(arXiv:1111.2652) 

[25] N. Reading and D. E. Speyer, Cambrian frameworks for cluster algebras of affine Cartan 

type. In preparation, 2012. 
[26] D. E. Speyer, Personal communication, 2011. 

[27] R. Webster, Convexity. Oxford Science Publications. The Clarendon Press, Oxford University 
Press, New York, 1994. 

[28] S. Yang and A. Zelevinsky Cluster algebras of finite type via Coxeter elements and principal 
minors, Transformation Groups 13 (2008), no. 3-4, 855-895. 



